Soon you will need parts …

Soon 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. 28, 2010 7:52 PM - Last modified Sep. 20, 2011 9:04 PM