CSE 105: Automata and Computability Theory

Winter 2012

Instructor: Hovav Shacham, hovav@cs.ucsd.edu
Textbook: Michael Sipser, Introduction to the Theory of Computation, 2nd ed.
Textbook: Richard Hammack, Book of Proof (available online)

Lectures: Mon, Wed, Fri 2:00–2:50 PM in PCYNH 106 CENTR 216.
Section: Wednesdays, 4:00–4:50 PM in CENTR 113.
Final: Monday, March 19th, 3:00–5:59 PM, in CENTR 216.




You may collaborate with as many other students in the class on the exercises. You should write up your solutions on your own. Exercises are collected in class and checked off for completeness but not graded.

Problem Sets

You must solve the problem sets on your own, without discussing them with anyone. You must write up your solutions on your own. Problem sets are collected in class and graded for correctness.

Navigation: CSE // CSE 105