CSE 355 Spring 2011
Introduction to the Theory of Computation Syllabus
This document is available at http://www.public.asu.edu/~ccolbou/src/355syllabuss11.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 will be made more explicit as the semester
- Sipser Chapter 0 (introduction and review) -- read on your own
- Sipser Chapter 1 -- done.
- Sipser Chapter 2 -- done.
- Sipser Chapter 3 -- done
- Sipser Chapter 4 -- done
- Sipser Chapter 5, sections 5.1,5.2 -- done
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.