The theory of computation
Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize theoretical computer science wh...
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Reading, Mass.
Addison-Wesley
c1998
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- 1. Introduction
- 2. Preliminaries
- 3. Finite Automata and Regular Languages
- 4. Universal Models of Computation
- 5. Computability Theory
- 6. Complexity Theory: Foundations
- 7. Proving Problems Hard
- 8. Complexity Theory in Practice
- 9. Complexity Theory: The Frontier