Thumbnail Image
Publication

COMP 350-01, Theory of Computation, Fall 2004

Ilinkin, Ivaylo
Citations
Altmetric:
Contributor
Photographer
Author
Ilinkin, Ivaylo
Artist
Editor
Advisor
Keywords
Mathematics and Computer Science, Department of, Syllabus, Curriculum, Academic departments, 2004 Fall
Local ID
Collections
Course Syllabi
Show all metadata
Files
Thumbnail Image
2004_fall_COMP_350-01_10229.pdf
Adobe PDF, 25.31 KB
URI
http://hdl.handle.net/10267/1969
Abstract
CS 350 is a fundamental course about the essence of computing. We will discuss a series of abstract models of computation and investigate their power and limitations. We will explore the inheret limits of computation by looking at problems that simply cannot be described by a computational process. Finally, we will examine the practical aspects of computing by classifying problems with respect to their difficulty in terms of the required computational resources time and space. A lot of the main ideas in CS 350 have direct practical appliations to areas such as compiler theory, programming languages, string matching, etc. This course builds on abstract and mathematical thinking, and aims to further the appreciation for the theory and practice of computer science.
Description
This syllabus was submitted to the Rhodes College Office of Academic Affairs by the course instructor.