- Hardcover: 431 pages
- Publisher: Course Technology; 2nd edition (February 15, 2006)
- Language: English
- ISBN-10: 0534950973
- ISBN-13: 978-0534950972
- Product Dimensions: 9.6 x 6.5 x 0.9 inches
- Shipping Weight: 1.6 pounds
- Average Customer Review: 97 customer reviews
- Amazon Best Sellers Rank: #188,288 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
Introduction to the Theory of Computation 2nd Edition
Use the Amazon App to scan ISBNs and compare prices.
The Amazon Book Review
Author interviews, book reviews, editors picks, and more. Read it now
Customers who bought this item also bought
What other items do customers buy after viewing this item?
"For the market this text addresses, Introduction to the Theory of Computation, Second Edition is an outstanding text without peer." - Christopher Wilson, University of Oregon
"This is a model for readability, with a sensitivity for what students find difficult."
About the Author
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.
Top customer reviews
This only dips into the special topics, but introduces many of the important classes, and their relation to other complexity classes. Such classes as L, BPP, IP, Alternating, NC, and of course P, NP, exptime, PSPACE, and more.
It is very well written. It ussually explains the proof ideas before starting, and gives detailed proofs. If you can afford it, this book makes a great intro to complexity theory.
However, this is an intro. This book does not discuss advanced topics in depth, just enough to understand the most common comexity classes and their known relationships.
I found it not much more or less approachable that other introductory texts. Not great for referencing; seemed hard to jump into the right section. Pick it up if recommended by your teacher or if you are self-teaching (much better reference that most on-line).