

Hardcover: 207 pages
Publisher: Pearson; 1 edition (June 23, 2000)
Language: English
ISBN-10: 0130279617
ISBN-13: 978-0130279613
Product Dimensions: 7 x 0.6 x 9 inches
Shipping Weight: 12.6 ounces (View shipping rates and policies)
Average Customer Review: 3.2 out of 5 stars See all reviews (10 customer reviews)
Best Sellers Rank: #832,640 in Books (See Top 100 in Books) #122 in Books > Computers & Technology > Computer Science > AI & Machine Learning > Machine Theory #2928 in Books > Textbooks > Computer Science > Programming Languages #10931 in Books > Computers & Technology > Programming

To make my review useful, I have to say I was a teaching assistant using this book for one semester with 50+ students. I read the book from cover to cover (multiple times), solved most of the questions at the end of each chapter, graded the students' solutions, and much more.I have to say, this book is a failure.pro: the book is small, easy to read (but I doubt you can easily understand)con: too many typo! I picked one hundred, at last, I gave up.The presentation is not clear.I recommend "Elements of the Theory of Computation (2nd Edition)by Harry R. Lewis (Author), Christos H. Papadimitriou (Author)" as the introductionary book. However, if your instructor picked this book, sorry, you have to buy it. :p
This is one of two books I must say sorry to. I hope readers may find my words helpful. I must say this is a poor book, although I feel the authors did put efforts to make it nice.There are a lot of classical and excellent books on this subject. But here's the reason my department chose it as our textbook: Because the other books are relatively hard and deep for the students.But here is the response from the studnets at the end of the semester, no matter it is an A student or C student: They hate this book, since they can not get much information after spending hours and hours on it. And they eventually found those "harder" books in lib, and loved them. The key reason is, those books explained everything clearly. (In almost the same number of pages.)The key problem as I see is, the authors just understood the materials in a certain way, but not thoroughly, and not able to explain it in a clear way. Only a person who has already know all the stuff can figure out what are the authors talking about in some part of the book.Now I believe, in order to write a good textbook for students, at least you should be a master in this area.If some of my words hurts, I am sorry. But I am talking about my feeling and most students' feeling.
This is "Theory of Computing" for dummies. There are very few examples, little mathematical rigor, and an unclear presentationof the topics. It seemed like the text used the Lewis & Papadimitriou table of contents verbatim, but presented the material very weakly. I would not recommend this book.
This thin book is very easy to carry anywhere but the content of the book is not really satisfactory. I had to buy another similar book to understand some parts of this book. The problem exerciseparts are good. They have some good problems but when I get stuck on a problem, I had to open a different book to review before going on to a next problem. This book seems to assume that the most readers of this book already know what this book is talking about. This book may be suitable for those who already have enough knowledge on the theory and want to review and refresh the knowledge that they already had before.
the only thing that is good about this book is that its small. Thats it. Price is super high like its made of gold. Honestly, I found it very hard. I read chapter 1 for several times and I couldn't understand the last part of it. Anyone who reads this book has to have someone to help, eg. Teacher or a T.A. The authors just assume that we have previous knowledge about everything. Material is not well explained. It would be much better to google any topic to get a better explaination with examples.
Theory of Computing: A Gentle Introduction Introduction to Evolutionary Computing (Natural Computing Series) CUDA Programming: A Developer's Guide to Parallel Computing with GPUs (Applications of Gpu Computing) Strategic Computing: DARPA and the Quest for Machine Intelligence, 1983-1993 (History of Computing) Dependable Computing for Critical Applications 5 (Dependable Computing and Fault-Tolerant Systems) Wireless Computing in Medicine: From Nano to Cloud with Ethical and Legal Implications (Nature-Inspired Computing Series) Common LISP: A Gentle Introduction to Symbolic Computation (Dover Books on Engineering) Learning PHP: A Gentle Introduction to the Web's Most Popular Language Deep Learning for Business with R: A Very Gentle Introduction to Business Analytics Using Deep Neural Networks Deep Learning Step by Step with Python: A Very Gentle Introduction to Deep Neural Networks for Practical Data Science Deep Learning Made Easy with R: A Gentle Introduction for Data Science. A First Course in Coding Theory (Oxford Applied Mathematics and Computing Science Series) Finite Fields, Coding Theory, and Advances in Communications and Computing (Lecture Notes in Pure and Applied Mathematics) Good Night, Sleep Tight Workbook: The Sleep Lady's Gentle Step-by-step Guide for Tired Parents Gorillas: Gentle Giants of the Forest (Step-Into-Reading, Step 3) The Prodigal Church: A Gentle Manifesto against the Status Quo Harsh Grief, Gentle Hope Getting in TTouch with Your Dog: An Easy, Gentle Way to Better Health and Behavior Easy-Gaited Horses: Gentle, humane methods for training and riding gaited pleasure horses How to Teach Your Baby to Read (The Gentle Revolution Series)