ARRAY(0xb16a3dd4)

Trade in Yours
For a 15.00 Gift Card
Trade in
Have one to sell? Sell yours here
Tell the Publisher!
Id like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Introduction to the Theory of Computation [Hardcover]

Michael Sipser
5.0 out of 5 stars  See all reviews (4 customer reviews)

Available from these sellers.


‹  Return to Product Overview

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.

‹  Return to Product Overview