Sun, Tues, Thurs 9:30-11pm in CS lounge or Dell lab
Lectures:
MWF at noon, 202 TBL
Text:
Elements of the Theory of Computation (2nd
edition) by H. Lewis and C. Papadimitriou, Prentice Hall,
1998.
List of typos in
text.
Computability and Complexity From a Programming
Perspective, by Neil D. Jones, MIT Press, 1997.
Excerpts will be handed out in class.
List of typos in text: Postscript
version or PDF version. Note that the pdf
file looks fuzzy on the screen, but prints out fine (you need only print
out the first 6 pages). You must make the corrections on your copy of
the book chapters as there are some serious typos that will otherwise get
you very confused!
