Introduction to the Theory of Computation

Front Cover
Cengage Learning, Feb 15, 2005 - Computers - 400 pages
6 Reviews
This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field.
Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.

What people are saying - Write a review

User ratings

5 stars
2
4 stars
3
3 stars
0
2 stars
1
1 star
0

LibraryThing Review

User Review  - themulhern - LibraryThing

This book is a real gem. A coherent focus is maintained throughout, subjects are introduced in a rational order, and not a word or paragraph is wasted. The assignments at the end of the chapter are ... Read full review

LibraryThing Review

User Review  - calebmb - LibraryThing

This was one of the better textbooks I had to use, in terms of aesthetics, design, layout, and materials, but I was always frustrated by its use of animistic metaphor for rigorous algorithmic ... Read full review

Other editions - View all

About the author (2005)

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

Bibliographic information