Computer Science
Textbook
|
$ 136.49
|
Rent
| |
 | |
Introduction to the Theory of Computation, 2nd Edition
ISBN-10: 0534950973 ISBN-13: 9780534950972
400 Pages
© 2006 Published
- Overview
- |
- Table of Contents
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