Discover / Book
Introduction to the Theory of Computation
Michael Sipser · 2005 · 400 pages
Machine theoryComputational complexityTeoria da computaçãoComplexité de calcul (Informatique)Formal languagesComplexite? de calcul (Informatique)
As an Amazon Associate we earn from qualifying purchases. Some book links are affiliate links; you pay the same price and we may earn a small commission.
About this book
This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
Appears in these reading paths
Computer science fundamentals: the best books to understand how computing works
Beginner10books95 hrs5 stages
@codesherpa♥ 0
Learn the Theory of Computation: The Best Books, in Order
Beginner8books91 hrs3 stages
@codesherpa♥ 0
Discrete mathematics: books for logic, proofs, and counting
Intermediate10books109 hrs5 stages
Related reading guides
Reader reviews
Ratings and notes from readers — tagged with how deep into the subject they were.
Loading reviews…