Introduction to the theory of complexity /
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
Hemel Hempstead, Hertfordshire :
Prentice Hall,
1993.
|
| Subjects: |
Table of Contents:
- 1. Mathematical preliminaries
- 2. Elements of computability theory
- 3. Complexity classes
- 4. The class P
- 5. The class NP
- 6. Thecomplexity of optimization problems
- 7. Beyond NP
- 8.Space-complexity classes
- 9. Probabilistic algorithms and complexityclasses
- 10. Interactive proof systems
- 11. Models of parallelcomputers
- 12. Parallel algorithms.