Introduction to the Theory of Computation and thousands of other textbooks are available for instant download on your Kindle Fire tablet or on the free Kindle apps for iPad, Android tablets, PC or Mac.
  • List Price: $229.95
  • Save: $186.23(81%)
Rented from STANZA
To Rent, select Shipping State from options above
Due Date: Dec 22, 2014
FREE return shipping at the end of the semester. Access codes and supplements are not guaranteed with rentals.
Used: Good | Details
Sold by RentU
Condition: Used: Good
Comment: Fast shipping from Amazon! Qualifies for Prime Shipping and FREE standard shipping for orders over $35. Overnight, 2 day and International shipping available! Excellent Customer Service.. May not include supplements such as CD, access code or DVD.
Access codes and supplements are not guaranteed with used items.
Add to Cart
Qty:1
  • List Price: $229.95
  • Save: $52.16 (23%)
In Stock.
Ships from and sold by Amazon.com.
Gift-wrap available.
Add to Cart
Trade in your item
Get a $86.61
Gift Card.
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Introduction to the Theory of Computation Hardcover – June 27, 2012

ISBN-13: 978-1133187790 ISBN-10: 113318779X Edition: 3rd

Buy New
Price: $177.79
Rent
Price: $43.70 - $43.72
38 New from $152.90 41 Used from $112.99
Rent from Amazon Price New from Used from
eTextbook
"Please retry"
$68.49
Hardcover
"Please retry"
$43.70
$177.79
$152.90 $112.99
Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Frequently Bought Together

Introduction to the Theory of Computation + Introduction to Algorithms, 3rd Edition + Computer Organization and Design, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Price for all three: $347.56

Some of these items ship sooner than the others.

Buy the selected items together

If you buy a new print edition of this book (or purchased one in the past), you can buy the Kindle edition for only $9.99 (Save 94%). Print edition purchase must be sold by Amazon. Learn more.

Save up to 90% on Textbooks
Rent textbooks, buy textbooks, or get up to 80% back when you sell us your books. Shop Now

Product Details

  • Hardcover: 480 pages
  • Publisher: Cengage Learning; 3 edition (June 27, 2012)
  • Language: English
  • ISBN-10: 113318779X
  • ISBN-13: 978-1133187790
  • Product Dimensions: 9.1 x 6.3 x 0.8 inches
  • Shipping Weight: 1.9 pounds (View shipping rates and policies)
  • Average Customer Review: 3.7 out of 5 stars  See all reviews (18 customer reviews)
  • Amazon Best Sellers Rank: #20,634 in Books (See Top 100 in Books)

Editorial Reviews

Review

"The text meets my objectives very well. The author presents the material in an appealing manner, making a hard subject accessible and intuitive to the students. He manages to do that while maintaining the rigor and formalism that the subject warrants. The book has a lot of information packed in it, and can serve as a reference book for students interested in research in theoretical CS."

"As one of my students puts it, the book is 'fun to read and helps him learn the subject better'."

"This is a model for readability, with sensitivity for what students find difficult."

"Excellent prose (simple and succinct) with very good diagrams. It is by far the best presentation of automata in the business."

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.

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

I'll be honest and say I haven't read the book yet.
Aureol
I think one can probably learn everything from this book by looking on Google; will probably better faster and cheaper too.
Tong
The material in this book is extremely dense, but all of the topics covered are extremely well covered.
Will in Boise

Most Helpful Customer Reviews

13 of 14 people found the following review helpful By Noah C on December 17, 2012
Format: Hardcover
Sipser starts from a treatment of basic set theory and proofs. He moves from there through regular languages & finite automata, context-free languages & pushdown automata, and on to Turing machines & the associated complexity theory (that P and NP jazz), and more. He thus builds a rigorous and pretty complete theory of computation course from the ground up, accessible to any determined reader with a little aptitude for finite math.

The end of each chapter features dozens of general "exercises" and more rigorous "problems". Answers are provided for a few. When an exercise or problem makes reference to the chapter text, it's always easy to locate, as "figures", "theorems", "definitions", and so on are counted in the same series -- e.g. Figure 1.4 is found just before Definition 1.5. It's a small but refreshing design choice, one of many nice design choices in this beautiful volume.

The new edition is quite expensive indeed, especially considering how small the book is. The new content since the second edition consists of some corrections and minor changes, and a new section on deterministic context-free languages. If you are buying this book for a course that won't cover deterministic CFL's -- a very challenging topic -- you might ask your instructor for permission to use the second edition. The new material does have some relevance to compilers, though, so you might like to have it handy if you plan to study compilers later.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
6 of 6 people found the following review helpful By Justin Lloyd on March 27, 2014
Format: Hardcover
The price of this book is exorbitant, especially for as horribly condensed as it is.
Simply put, this book feel as if the author's main goal is to cover the material in as few pages as possible.

This is a very complex subject matter, and it's very obvious that the author knows his stuff inside and out. There's no doubt about that. However, the entire book feels as if it is written for a mathematical peer instead of to a student. Meaning, if you didn't get it the first time, you're out of luck. He explains things one time and one time only and then from then on treats the reader as if they're masters of the material. This can be extremely tedious and frustrating if something doesn't make sense. The author will utterly leave you in the dust.

Secondly, everything is in paragraph form. Examples and mathematical proofs are condensed into paragraphs to save as much space as possible instead of laid out in a way that's easy to interpret and understand. Chugging through the examples is a real chore since they're just one big block of text.

The book also skips every instance of explanation that it can. Examples treat the reader as if everything is clear as day when it's really not. For example, if he's explaining topic X, he'll use explanation A, B, and C to explain it without any regard to the idea that A, B, and C aren't as clear as he thinks it is. If A, B, and C aren't clear to you, X isn't going to make any sense.

The book suffers greatly from lack of clarity and it's very obvious the author has never heard the term, "show, don't tell". It would be a much better book if the author took more time to explain in more detail. Give examples of what he's talking about.
Read more ›
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
6 of 6 people found the following review helpful By Aureol on July 14, 2014
Format: Hardcover
I'll be honest and say I haven't read the book yet. But, if I haven't read the book yet, why the 2-star review (or any review for that matter)?

It's because this "edition" is a rip-off (honestly, is that surprising?). The text is the EXACT SAME AS THE SECOND EDITION except for one 25-page section (I have perused the two books enough to be able to confirm this). Even the problems are the exact same!

So, you're basically paying anywhere from $100-150 for the newest cover art and 25 pages. Don't waste the money; go get a copy of the 2nd edition instead.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
8 of 9 people found the following review helpful By Dan Calacci on December 26, 2012
Format: Hardcover Verified Purchase
Recently took an introductory course on computer science theory, and this was part of the recommended reading. It is an excellent book - well worth the price. It offers concise and clear descriptions of theoretical concepts, and explains complicated proofs thoroughly and without confusion. It is difficult to find any online resources that cover the same topics as this book - let alone any that are as clear as sipser's explanations.

I sell many of my textbooks after using them, but I plan on keeping this book as a reference for a very long time.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
4 of 5 people found the following review helpful By Will in Boise on November 22, 2012
Format: Hardcover Verified Purchase
One of the best books ever written on the theory of computation. I started seeking different theory of computation books when taking a theory of computation class last semester since I found the other text that we were using so confusing that I felt compelled to seek further explanation elsewhere. I found the previous edition of this book in my school's library and was stunned at how thoroughly this book explained the topics which were confusing me in the required class text. After the semester was over I knew I needed to have this book for my collection. I sold back the text I bought for class and bought this new edition. I am absolutely thrilled with the purchase.

The material in this book is extremely dense, but all of the topics covered are extremely well covered. I highly suggest purchasing this book if you are interested in the material or are taking a theory of computation class, even if the suggested text is a different book.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

Customer Images

Most Recent Customer Reviews


What Other Items Do Customers Buy After Viewing This Item?