Introduction to the Theory of Computation


Show Synopsis

Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a ...

Filter Results
Item Condition
Seller Rating
Other Options
Change Currency

Customer Reviews

Write a Review


Sep 6, 2007

Good book

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.

See All Customer Reviews

This item doesn't have extra editions