Find Your Next Favorite Book
Save up to $15
Our Money-Back Guarantee

Introduction to the Theory of Computation


Now you can clearly present even the most complex computational theory topics to your students with Sipser's distinct, market-leading "Introduction ... Show synopsis

Find your copy

Buy it from  $3.94
Buy new from  $19.21
Collectible from  $17.67
Alternate from  $8.86

Show Alternate Editions
Change currency

Reviews of Introduction to the Theory of Computation

Overall customer rating: 3.000

Good book

by vitalij on Sep 6, 2007

This is a very complete book about computation mainly for graduate students. As I have used it for an undergraduate course, some logical steps weren't clear to me. There is a "proof idea" before every proof and it is very good because it explains you the ideas behind. The problem is that many proofs themselves are left just as summary, because many important details of proofs are missing. I had to look something on Papadimitriou's book. Some exercises are quite hard and there is the risk to lose too much time on an exercise trying to solve it. The lack of some paragraph about quantum computing is the last defect of this book.

Love it or hate it? Review it now

Discussions about Introduction to the Theory of Computation


about theory of computation

what are all the application of theory of computation?

Start a new discussion
  1. What's on your mind? Review post guidelines

Join Today!

Share your ideas with other community members

Create account

Already a member?

Log in now

Get $300 in coupons and other goodies. Sign up for newsletter No, thank you.

You're signed up (and we you). Watch for our Welcome e-mail and your first coupon. Thanks!