Theory of Computation

eText Computational Complexity - Lifetime Access

Theory Of Computation

eText Introduction To The Theory Of Computation - 12 Month Access Ed: 3

"Computational Complexity: A modern approach", by S. Arora and B. Barak, Cambridge University Press, $100

" Computational Complexity", by O. Goldreich, Cambridge University Press, $120

"Introduction to the Theory of Computation", 3rd Ed., by M. Sipser, Cengage Learning, $236

"Theory of Computation", by D. C. Kozen, Springer, $152 We are going to use the first half of the first book for this course. The second book is also an excellent text covering the same topics, but more from a cryptographic perspective. The third book is a classic introductory

Etext Computational Complexity - Lifetime Access

Theory Of Computation

Etext Introduction To The Theory Of Computation - 12 Month Access Ed: 3