Introduction to the Theory of Computation

Front Cover
Cengage Learning, Feb 15, 2005 - Computers - 400 pages
26 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
4 stars
3 stars
2 stars
1 star

Review: Introduction to the Theory of Computation

User Review  - Umang Kumar - Goodreads

this is the best book Read full review

Review: Introduction to the Theory of Computation

User Review  - Tikhon Jelvis - Goodreads

The best textbook I've read on any subject—by some margin. I'd get carried away reading it, despite the fact that theoretical CS (especially complexity) has never been my thing. It's incredibly ... Read full review

All 5 reviews »

About the author (2005)

Michael Sipser has taught theoretical computer science and other mathematical subjects at the Massachusetts Institute of Technology for the past 25 years, where he is a professor of Applied Mathematics and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL). Currently, he is the head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

Bibliographic information