A Recursive Introduction to the Theory of Computation

Authors:

ISBN: 978-1-4612-6420-0 (Print) 978-1-4419-8501-9 (Online)

Table of contents (5 chapters)

  1. Front Matter

    Pages i-viii

  2. No Access

    Book Chapter

    Pages 1-2

    Introduction

  3. No Access

    Book Chapter

    Pages 3-30

    Models of Computation

  4. No Access

    Book Chapter

    Pages 31-67

    Basic Recursive Function Theory

  5. No Access

    Book Chapter

    Pages 68-90

    Abstract Complexity Theory

  6. No Access

    Book Chapter

    Pages 91-124

    Complete Problems

  7. Back Matter

    Pages 125-148