Description: Introduction to formal languages and automata, computability theory, and complexity theory.
This class is a sub-section of the on-campus course taught by Prof. Chiang.
Text: Intro to the Theory of Computation, 2nd or 3rd Ed. (preferred), Michael Sipser with ERRATA.
Instructor: Prof. Peter Kogge 326A Cushing.
Classroom: Zoom on-line: 8:00-9:15am Tusdays/Thursdays, PST
Administration: See the Campus Theory Home Page page for information on grading, office hours, etc.
This week in TheoryLecture topics will follow closely those of the on-campus course, while lectures themselves may be different.
Week 9: March 21-23
Previous weeks calendars, including class, readings, and homework information, are on the Calendar page.
Recent Important Web Site Changes. See Change Log for complete list
Copyright ©Peter Kogge 2016