Presents computer science theory from a uniquely intuitive big picture perspective. Author grounds his clear and interesting study on broad mathematical principles, now low-level technical details. DLC: Machine theory.
|
There is a newer edition of this item:
|
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
Product Description
From Amazon
"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.
About the Author
Ph.D. University of California - Berkeley
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
What Other Items Do Customers Buy After Viewing This Item?
Customer Reviews
Most helpful customer reviews
By Mikaela Bell
Format:Hardcover
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.
By A Customer
Format:Hardcover
In my opinion this is one of the best written books in the CS discipline, a must have for every computer scientist. The topics are presented clearly, with emphasis in understanding the concept, which most of the times is missed in other books amongst the equation line up of theorems that nobody will further investigate. Probably not comprehensive enough for a researcher of the field, but definately the right text to start on the subject and comprehend the basics, which is more than most students in the CS field will need.
Format:Hardcover
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. Even if you use English as foreign language , you can read this book by yourself and understand its contents easily. This book is near perfect.
Want to see more reviews on this item?
›
Go to Amazon.com to see all 47 reviews
4.4 out of 5 stars
Most recent customer reviews
5.0 out of 5 stars
An EXCELLENT Automata/Theory of Computation book
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 more
Published on Nov 3 2003 by Arnshea Clayton
5.0 out of 5 stars
Excellent introduction to computer science theory
This book is aimed as an introductory text book on computer science theory. The book is suited for both undergraduate and graduate studies. Read more
Published on Oct 25 2003 by Kostub D.
5.0 out of 5 stars
BEST Computer Theory book
This book is by far the best book that I read!!! It presents topics in a very interesting and readable way. Read more
Published on April 21 2003 by Neil Rouben
5.0 out of 5 stars
inspired
I was trying to understand quantum computing and i read
this book as a preliminary material on classical computation.
this book as a preliminary material on classical computation.
I found it very clear, concise and informative. Read more
Published on Mar 3 2003
1.0 out of 5 stars
Terrible, Unbelievably Confusing
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 more
Published on Feb 8 2003
5.0 out of 5 stars
Fantastic book to introduce theory of computation.
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 more
Published on Jan 29 2003
5.0 out of 5 stars
Theory with no fear
Sipser did a surprising and didactical synthesis on classic TC topics. And with wit, too! His work is not a boring opus. Read more
Published on Jan 27 2003 by Celso Luiz L. Rodrigues
5.0 out of 5 stars
very good
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
3.0 out of 5 stars
A very good book for beginners on Theory of Computation
Every Computer Science who wants to do Theory of Computation should have this book. Theory of Computation is not that easy to grasp at first, but after a while you'll like it. Read more
Published on July 26 2002 by Phu Tran
5.0 out of 5 stars
An Excellent Text
I have (comparatively) minimal background in math and only as much programming/compsci as I've managed to teach myself, and yet this book was very approachable and digestable. Read more
Published on May 12 2002 by "jcmcm6"
Listmania!
Look for similar items by category
- Books > Computers & Technology > Computer Science > Artificial Intelligence > Machine Learning
- Books > Computers & Technology > Programming > Algorithms
- Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics
- Books > Science & Math > Mathematics > Pure Mathematics > Discrete Mathematics
- Books > Science & Math > Mathematics > Pure Mathematics > Logic
Feedback
Would you like to update product info or give feedback on images?
