Sun, Tues, Thurs 9:30-11pm in CS lounge or Dell lab
MWF at noon, 202 TBL
Elements of the Theory of Computation (2nd
edition) by H. Lewis and C. Papadimitriou, Prentice Hall,
List of typos in
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!