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

Format

Paperback

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
Unavailable
Sorry, this product is not currently available to order

Description

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
Edition
International ed of 2nd revised ed
Imprint
Course Technology Inc
Pages
400
Dimensions
165x234x23
ISBN-13
9780619217648
Product ID
1820076

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