Goodreads helps you keep track of books you want to read.

Start by marking “Introduction to the Theory of Computation” as Want to Read:

# Introduction to the Theory of Computation

by

Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn. His emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser - a noted authority on the theory of computation - b
...more

Hardcover, 396 pages

Published
December 13th 1996
by Course Technology
(first published January 25th 1996)

## Friend Reviews

To see what your friends thought of this book,
please sign up.

## Reader Q&A

To ask other readers questions about
Introduction to the Theory of Computation,
please sign up.

Be the first to ask a question about Introduction to the Theory of Computation

This book is not yet featured on Listopia.
Add this book to your favorite list »

## Community Reviews

Showing 1-30

Start your review of Introduction to the Theory of Computation

Sipser writes clearly and explains concepts well but, crucially, he does an incredible job

*building up your intuition*. You don't just learn the material, you understand it. That's something few authors try and fewer yet deli ...more

May 25, 2014
Jeremy Frens
rated it
it was amazing
·
review of another edition

Shelves:
textbook,
computation

For some reason it feels strange to me to write a review for a textbook here at Goodreads, especially for a textbook I read and used years ago. But I love this book.

While I was a college professor (in Computer Science), I received a review copy of this book. I used it several times for miscellaneous reasons, and then one semester I actually got to teach from it. Sipser's writing is very clear and instructional. (It's nowhere near as dry as the once-traditional textbook, Introduction ...more

While I was a college professor (in Computer Science), I received a review copy of this book. I used it several times for miscellaneous reasons, and then one semester I actually got to teach from it. Sipser's writing is very clear and instructional. (It's nowhere near as dry as the once-traditional textbook, Introduction ...more

I ...more

Most proofs are preceded by a section walking the reader through the

*idea*behind the proof in an intuitive way. That makes the proofs so much easier to under ...more

This book beats that belief to death :) Dr. Sipser first gives us a list of approaches that will be used to prove things. It is particularly important because Theory of Computation is a very central, fundamental and sometimes non-intuitive subject. One should be able to internalize the things she learns before getting into the next subject. The book helps the re ...more

Clearly separate sections make for easy selection of your interest areas.

Mar 06, 2017
Joe Cole
rated it
it was amazing
·
review of another edition

Recommended to Joe by:
http://www.newcollegetextbook.com/ind...

Shelves:
college-textbooks

I bought this for class and it is important to understand that this text is meant to supplement lectures on the theory of computation.

an excellent introduction for someone new to the field and subject!

an excellent introduction for someone new to the field and subject!

Aug 09, 2014
Kai Weber
rated it
really liked it
·
review of another edition

Shelves:
it,
mathematics

This is the best prose that I have read so far about the topic of Computation and Automata theory. Purists might see it as a disadvantage that must concepts are explicitly put down in plain words and might miss the one or other formula. But for the reader who has no university degree in mathematics, the prose descriptions must be very welcome. Furthermore, the topic is elaborated in a didactically useful sequence and the relations of automata, formal grammars, decidability and complexity become
...more

I would have preferred some additional basic, or possibly intermediate, exercises. The problem sets offered at the end of each chapter got very complex very quickly.

There are no discussion topics on this book yet.
Be the first to start one »

## Goodreads is hiring!

No trivia or quizzes yet. Add some now »

“Theory is relevant to you because it shows you a new, simpler, and more elegant side of computers, which we normally consider to be complicated machines. The best computer designs and applications are conceived with elegance in mind. A theoretical course can heighten your aesthetic sense and help you build more beautiful systems.”
—
2 likes

“... theory is good for you because studying it expands your mind... Specific technical knowledge, though useful today, becomes outdated in just a few years. Consider instead the abilities to think, to express yourself clearly and precisely, to solve problems, and to know when you haven’t solved a problem. These abilities have lasting value. Studying theory trains you in these areas.”
—
1 likes

More quotes…