- Hardcover: 400 pages
- Publisher: PWS (12 Jan 1997)
- Language English
- ISBN-10: 053494728X
- ISBN-13: 978-0534947286
- Product Dimensions: 24 x 16.1 x 2.1 cm
- Average Customer Review: 4.7 out of 5 stars See all reviews (3 customer reviews)
-
Amazon Bestsellers Rank:
609,417 in Books (See Top 100 in Books)
- #37 in Books > Computers & Internet > Computer Science > Algorithms > Machine Learning
- #46 in Books > Computers & Internet > Computer Science > Artificial Intelligence > Machine Learning
- See Complete Table of Contents
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Visit the Amazon.co.uk Trade-In Store for more details. |
|
There is a newer edition of this item:
|
Product details |
Product Description
Product Description
Provides an overview of computational theory grounded in mathematical theorems and proofs. The author aims to increase students' knowledge of conceptual tools used in computer engineering, as well as the aesthetic sense required to build elegant systems.
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
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
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
14 of 16 people found the following review helpful:
5.0 out of 5 stars
Great book,
By
This review is from: Introduction to the Theory of Computation (Hardcover)
Michael Sipser has an undoubted gift for writing on this subject. The book is a coincise and easy read. But be cautious, this doesn't mean superficial and poor. The book contains all the material needed for a good course on Theory of Computation and Complexity. Perhaps it has not plenty of details like other books as Hopcroft & Ullman or Kozen or Papadimitrou, but don't underestimate the vastity of the treated topics, what is important is that every time you finish a chapter, you have the sensation that you've learned what you should have to. And probably you did due to Sipser's writing style, provided that you can afford to skip "some" more detailed/advanced topics. Or you might just be looking for some further stuff like Myhill-Nerode or Rabin-Shepherdson theorems or Chomsky Hierarchy for example, and you would have to look elsewhere for them. However, I've never been told that the best book is the most complete one. As long as I've learned, the best book is the one that best fits your needs, and that fitting these needs it suceeds to transmit the knowledge you're looking for in an effective way. That's why if this stuff is not required by your course, you would be perfectly fine with this book in your hands.Proofs on theorems are given virtually always in two steps: first you're presented with the idea that lies behind the proof, and then you get the proof itself in a more rigorous fashion. Again, Sipser strikes here because it's harder NOT to understand one of his proofs than the contrary simply because the presentation is always clear and understandable. Sipser uses sometime a notation that's different from the somewhat standard one (e.g. the description of delta or transition function on various machines), but it is coherent throughout the whole book, and that's what does count, together with the note that this notation is noway more complex or hard to understand than the "standard" one. Should I name two books on Theory of Computation (not Complexity), one just a little less rigorous and one just a little more rigorous than this, I would suggest Coehn's "Introduction to computer Theory" and Kozen's "Automata and Computability" respectively. My conclusion is that this is a great book, worth the price (especially if confronted with others ...) and a stable place in my bookshelf.
7 of 8 people found the following review helpful:
5.0 out of 5 stars
Excellent Book!!,
By Mark (Carmarthen, Wales) - See all my reviews
This review is from: Introduction to the Theory of Computation (Hardcover)
This Computer Science book is, as my review title says, EXCELLENT!! The book looks at the mathematical theory of Computation and explains each and every concept using clear and concise notes, while throwing in examples whenever possible. I strongly recommend this book to students who are studying Computer Science at University (BSc, HND or Postgraduate) level, and to other professionals in the field of Computer Science. This book, in my opinion, is not suitable for students studying A-Level Computer Science as it does into very great detail on mathematical concepts which are mainly covered in University and not in the Sixth Form. I used this book to revise for my Computer Science BSc Introduction to the Theory of Computation examination, and I believe that it has helped me a great deal. All in all, a very worth while read for people who are interested in this area of technology.
6 of 7 people found the following review helpful:
4.0 out of 5 stars
Excellent introductory book covering some advanced topics,
By A Customer
This review is from: Introduction to the Theory of Computation (Hardcover)
This book gives an excellent introduction to complexity, computability and finite automata, while also containing some details of more advanced topics in the field. It's an excellent book if you're not too confident in your maths, as it uses "Proof Sketches" to intuitively explain the reasoning behind the more rigorous mathematical proofs which follow. However, those with a stronger mathematical bent will be left mourning the occasional absence of rigorous proofs in the more advanced sections.
Share your thoughts with other customers: Create your own review
Would you like to see more reviews about this item?
|
|
Listmania!
Look for similar items by category
- Books > Computing & Internet > Computer Science > Architecture & Microprocessors > Architecture & Logic
- Books > Computing & Internet > Computer Science > Artificial Intelligence > Machine Learning
- Books > Computing & Internet > Programming > Algorithms > Machine Learning
- Books > Science & Nature > Mathematics > Discrete Mathematics
- Books > Science & Nature > Mathematics > Education > Higher Education
- Books > Science & Nature > Mathematics > Mathematical Foundations > Mathematical Logic
Look for similar items by subject
Feedback
- Would you like to update product info or give feedback on images?
- I am the Author, and I want to comment on my book.
- I am the Publisher, and I want to comment on this book.
