CS 500

Introduction to the Theory of Computation

  • Catalog Data
  • Spring 03 Offering: Syllabus
  • Spring 03 Offering: Schedule and Details
  • Spring 03 Offering: Assignments, Solutions, and Statistics
  • Spring 03 Offering: Notes, Handouts

  • Pretest

    Recall that only students who have been specifically exempted from 401 by me or who have taken 401 in the past are eligible to enroll in 500. If you did enroll and do not meet these qualifications, you have one chance (only one!) to convince me that you should be allowed to stay in the class, by doing very well (A level) on this pre-test; if you do not do A-level work on the pretest, I will use a blue card to drop you out of the class. Those of you who have taken and passed 401 or who have been granted an exemption should take the pretest, but for you it is only a self-assessment as you begin the course.
    A solution for the pretest is now available.