Summary

To help out on this summary, just press edit, fill in your name next to the chapter you want to do and press save.
Then you can press new page while on this (Summary) page.

Course Material in H. Lewis, C. Papadimitriou, Elements of the Theory of Computation (2nd edition), Prentice-Hall, 1998:

• 1.1 until 1.8
• 2.1 until 2.5
• 4.1, 4.2, 4.5 (not the proof of theorem 4.5.1) and 4.7
• just read 4.3 and the first two pages of 4.4
• 5.1, 5.3, and 5.4
• just read 5.2, 5.6, and 5.7
• 6.1 until 6.4
• 7.1 until 7.3 (not the proofs in 7.3)

Course Material in M. Sipser, Introduction to the Theory of Computation: