The course curriculum is everything …

The course curriculum is

  • everything in Leary's book until the middle of page 186 (and nothing more)
  • the parts of Lewis' & Papadimitriou's book specified below.

From Chapter 4 (Turing Machines): Section 4.1, 4.2, 4.3 (pp. 179-209)and Section 4.7 (pp. 233-244). From Chapter 5 (Undecidability): Section 5.1, 5.2, 5.3 and 5.4 (pp. 245-257)

Published Nov. 18, 2010 7:40 PM - Last modified Sep. 20, 2011 9:04 PM