"Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation. The presentation is remarkably clear; for example, the "proof idea," which offers the reader an intuitive feel for how the proof was constructed, accompanies many of the theorems and a proof. Introduction to the Theory of Computation covers the usual topics for this type of text plus it features a solid section on complexity theory--including an entire chapter on space complexity. The final chapter introduces more advanced topics, such as the discussion of complexity classes associated with probabilistic algorithms.
Ph.D. University of California - Berkeley
The book was in good condition and arrived a day earlier than the expected day. I was very grateful for this fast delivery since I have homework assignments from this book.Published on Oct. 4 2010 by Mikaela Bell
In my opinion this is one of the best written books in the CS discipline, a must have for every computer scientist. Read morePublished on March 12 2004
This book is suitable for beginners and graduate students who want to explor the theory of computation . It explains the hard theory and logic by easy sentences and words. Read morePublished on Jan. 3 2004 by CHENG-CHUNGLI
This book is one of the best written books on Automata/Theory of Computation that I have ever seen. It is a great introduction to the subject. Read morePublished on Nov. 3 2003 by S C
I was trying to understand quantum computing and i read
this book as a preliminary material on classical computation.
I found it very clear, concise and informative. Read more
I'm confused about how this book got such a good rating. Hmmm. Personally, I think it is the absolute worst book that I have ever read, or should I say "tried" to read. Read morePublished on Feb. 8 2003
I think that this book is by far the best introductory text on theory of computation and complexity that I have read so far. Read morePublished on Jan. 29 2003
Sipser did a surprising and didactical synthesis on classic TC topics. And with wit, too! His work is not a boring opus. Read morePublished on Jan. 27 2003 by Celso Luiz L. Rodrigues
This really is the clearest and, well, most beautiful theory textbook that I have ever read and used for teaching. Congratulations.Published on Nov. 22 2002 by Cem Say