Introduction to the Theory of Computation, Second Edition | Michael Sipser

Introduction to the Theory of Computation, Second Edition | Michael Sipser | Excellent Primer!

books:

Introduction to th...

	Introduction to the Theory of Computation, Second Edition Michael Sipser Course Technology, 2005 - 456 pages average customer review:based on 51 reviews view larger image
	for more information click here

highly recommended

Probably the best computation theory text for students

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.

Excellent Primer!

This book is unbelievably effective at getting the students prepared for what Computer Science it's all about. This semester I had the luck to get a great professor who has made clear that mathematics, vis a vis computers, it's not about "pushing symbols" or numbers. It's about understanding what a computer is in its innermost form. This book accomplishes that marvelously. As an undergraduate Computer Science student I find this book to be enlightening. It's one of the best, if not the best, book in the field. The coherence and candid and unassuming tone of the author makes the book much more approachable than most books in the subject. He, the author, understood that most CS people were getting "thrown off" by the lingo and the mathematical assumptions made by so many other authors in the field.
As a refutal to one reviewer: The fact that this book does not have a solution manual is what makes it SO great! Guess what? In real life, in mathematics there is NO solutions manual! You have to find it by yourself. Most problems in mathematics go without solution for ages, until one person has the epiphany and solves it. Most mathematicians, in as hard as they work and as smart as they are, never discover new proofs or new theories. It's irresponsible to lambast this volume just because "it does not have a solution manual."

for more information click here

readable and concise

Prof. Sipser gives a fabulous introduction to theoretical computer science. His clear and concise proofs are preceding by "Proof Ideas" that give a non-technical overview of the proof to follow. This makes the proofs far easier to follow. He strikes a perfect balance between concise mathematics and eloquent exposition, so the book neither intimidates the novice student nor bores the seasonsed mathematician. This is a model computer science/mathematics textbook!

reviews: 1, 2, 3, page 4, 5, 6, 7, 8, 9, 10, 11

products you might be interested in