Within a few weeks you …

Within a few weeks you will need parts of the textbook

  • Lewis & Papadimitriou: Elements of the Theory of Computation.(second edition)

You will need the following parts:

  • 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)

Please inform me if it is hard to get hold of a copy.

Published Oct. 13, 2009 5:59 PM - Last modified Nov. 25, 2010 9:07 PM