Differences
This shows you the differences between two versions of the page.
Last revision Both sides next revision | |||
sav08:theory_of_computation_courses_and_books [2008/02/18 15:58] vkuncak created |
sav08:theory_of_computation_courses_and_books [2008/04/03 11:46] vkuncak |
||
---|---|---|---|
Line 3: | Line 3: | ||
* [[http://mtc.epfl.ch/courses/TCS-2008/]] at EPFL | * [[http://mtc.epfl.ch/courses/TCS-2008/]] at EPFL | ||
* Michael Sipser: Introduction to the Theory of Computation, 1987 (take later edition) | * Michael Sipser: Introduction to the Theory of Computation, 1987 (take later edition) | ||
- | * Harry R. Lewis and Christos H. Papadimitriou: Elements of the Theory of Computation, Prentice-Hall, 1981 (better take earlier edition than later) | + | * Harry R. Lewis and Christos H. Papadimitriou: Elements of the Theory of Computation, Prentice-Hall, 1981 (better take this earlier edition than later ones) |
* Dexter Kozen: Theory of Computation, Springer, 2006 (somewhat advanced) | * Dexter Kozen: Theory of Computation, Springer, 2006 (somewhat advanced) | ||
* [[http://www.cs.princeton.edu/theory/complexity/|Sanjeev Arora and Boaz Barak: Complexity Theory: A Modern Approach]] | * [[http://www.cs.princeton.edu/theory/complexity/|Sanjeev Arora and Boaz Barak: Complexity Theory: A Modern Approach]] | ||