CSE 355 Fall 2006
Introduction to the Theory of Computation Syllabus
This document is available at http://www.public.asu.edu/~ccolbou/src/355syllabusf06.html

CSE 355 is introductory course to the theory of computation. The focus is on the capabilities of "simple" machines, and the problems that they can compute.

Topics to be Covered:

(The specific syllabus has been made more explicit as the semester progressed.) See the course myasu site for the PDFs of the lecture notes used in class.

The grading for the class is as follows:

 

General Course Information:

Students may discuss homework assignments with their classmates; however all work turned in is expected to be that of the individual. If you have any questions regarding appropriate collaboration please see the instructor.
We will follow the text closely, but the emphasis on the tests will be the same as that in the lectures. Hence, although class attendance is not required, it is highly recommended.