Computers & Internet Books:

Introduction to the Theory of Computation

Sorry, this product is not currently available to order

Here are some other products you might consider...

Introduction to the Theory of Computation



Customer rating

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Share this product

Introduction to the Theory of Computation by Michael Sipser
Sorry, this product is not currently available to order


This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

Table of Contents

Introduction. Part 1: Automata and Languages. 1. Regular Languages. 2. Context-Free Languages. Part 2: Computability Theory. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. Part 3: Complexity Theory. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.
Release date NZ
May 28th, 2005
Country of Publication
United States
International ed of 2nd revised ed
Course Technology Inc
Product ID

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

  • If you think we've made a mistake or omitted details, please send us your feedback. Send Feedback
  • If you have a question or problem with this product, visit our Help section. Get Help
Filed under...

Buy this and earn 1,279 Banana Points