- Hardcover: 416 pages
- Publisher: Course Technology (December 1996)
- Language: English
- ISBN-10: 053494728X
- ISBN-13: 978-0534947286
- Product Dimensions: 24 x 16.1 x 2.1 cm
- Shipping Weight: 726 g
- Average Customer Review: 4.7 out of 5 stars See all reviews (36 customer reviews)
-
Amazon Bestsellers Rank:
#49,014 in Books (See Top 100 in Books)
- #4 in Books > Science > Mathematics > Pure Mathematics > Discrete Mathematics
- #11 in Books > Computers & Internet > Computer Science > Artificial Intelligence > Machine Learning
- #20 in Books > Science > Mathematics > Logic
- See Complete Table of Contents
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
There is a newer edition of this item:
|
Product Details |
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.
Book Description
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.
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
What Other Items Do Customers Buy After Viewing This Item?
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most helpful customer reviews
5.0 out of 5 stars
Very Satisfied!,
This review is from: Introduction to the Theory of Computation (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.
5.0 out of 5 stars
Probably the best computation theory text for students,
By A Customer
This review is from: Introduction to the Theory of Computation (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.
5.0 out of 5 stars
A Near Perfect Computer Theory Textbook,
By CHENG-CHUNGLI (Taipei,Taiwan) - See all my reviews
This review is from: Introduction to the Theory of Computation (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.
Share your thoughts with other customers: Create your own review
Want to see more reviews on this item?
|
Most recent customer reviews |
Listmania!
Look for similar items by category
- Books > Computers & Internet > Computer Science > Artificial Intelligence > Machine Learning
- Books > Computers & Internet > Programming > Algorithms
- Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics
- Books > Science > Mathematics > Pure Mathematics > Discrete Mathematics
- Books > Science > Mathematics > Pure Mathematics > Logic
Look for similar items by subject
Feedback
Would you like to update product info or give feedback on images?
