Opening book details…
Can I read Introduction to the Theory of Computation on EtoBox?
Introduction to the Theory of Computation by Michael Sipser is a science book available to read on EtoBox.
What is Introduction to the Theory of Computation about?
There is not too much to say about this spectacular textbook that has not been said already by many of the other reviewers. This is a wonderful presentation of key ideas in complexity, on that fulfills a big hole in the literature.The presentation is notable for its clarity. In exposition, the author chooses one important idea and carefully but clearly develops that single idea. By contrast, certain other textbook authors (who shall remain nameless) tend to try and present so many variants of the same idea that the reader gets bogged down and loses sight of the key elements.Michael Sipser, perhaps ironically, is known for some fiendishly complex proofs in complexity theory (e.g. Go is PSPACE hard). Despite that, the book is a model of clarity. Not surprisingly, the book really shines in its completeness presentation, where NP-completeness, PSPACE completeness, and the equivalence of IP and PSPACE are shown with great power and verve. Perhaps my only reservation is that the book is a bit light on the recursive hierarchy, but there's enough for the curious student. Also, lets face it, nowadays the custom is probably to have more pictures and color - a teacher might want to supplement
Who reads Introduction to the Theory of Computation?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Michael Sipser
- Publisher
- PWS Publishing Company
- Published
- 1996
- Language
- EN
- ISBN
- 9780534952501
- Category
- science
- Subjects
- Mathematics, Computer Science, Stem
- Rating
- 4.19 / 5 (94 ratings)
- Updated
- 2026-03-14