
Introduction to the Theory of Computation
Michael Sipser
- Edition
- 3rd
- Publisher
- Cengage Learning
- Year
- 2012
- ISBN-13
- 9781133187790
Introduction to the Theory of Computation (3rd edition) by Michael Sipser is a canonical computer science textbook. Used as required reading in 4 courses across top US universities, including CMU 15-251, Princeton COS 340, Georgia Tech CS 6505. Published by Cengage Learning in 2012. Compare new, used, and international prices across Amazon, eBay, AbeBooks, Alibris, and Pearson InformIT to find the cheapest copy.
Where to buy
Click through to each retailer to see live pricing. The commission they pay us is already baked into their margin — the price you pay is the same whether you come through us or not. Higher commission rates never move a retailer up our rankings. See our affiliate disclosure.
Live price comparison (with the cheapest option highlighted automatically) ships with our price-fetching cron in summer 2026. Until then, clicking through searches the retailer by ISBN.
Used in these courses
- RequiredCMU 15-251Great Ideas in Theoretical Computer Science
- RequiredGeorgia Tech CS 6505Computability, Algorithms, and Complexity
- RequiredMichigan EECS 376Foundations of Computer Science
- RequiredPrinceton COS 340Reasoning About Computation
- RecommendedUIUC CS 374Introduction to Algorithms and Models of Computation
More computer science textbooks
Other canonical titles in the same field — compare prices on each across the same five retailers.

Artificial Intelligence: A Modern Approach
Stuart Russell, Peter Norvig
3rd Edition

Artificial Intelligence: A Modern Approach
Stuart Russell, Peter Norvig
3rd Global Edition

Artificial Intelligence: A Modern Approach
Stuart Russell, Peter Norvig
4th Edition

Compilers: Principles, Techniques, and Tools
Alfred V. Aho, Monica S. Lam et al.
2nd Edition

Computer Organization and Design: The Hardware/Software Interface
David A. Patterson, John L. Hennessy
5th Edition

Computer Systems: A Programmer's Perspective
Randal E. Bryant, David R. O'Hallaron
3rd Edition
About this book
Includes bibliographical references (p. 443-447) and index.