Computational complexity

Título:

Computational complexity

Autor:

Papadimitriou, Christos H.

Temas:

COMPLEJIDAD COMPUTACIONAL ; 

Edición:

Repr. with corr.

Descripción física:

xv, 523 p. : il. ; 24 cm.

ISBN:

0-201-53082-1

Idioma:

Inglés, 

País:

Estados Unidos

Publicación:

Reading, 1995

Puede solicitar más fácilmente el ejemplar con: F.2 PAP

Part I. Algorithms. 1. Problems and algorithms
2. Turing machines
3. Computability
Part II. Logic. 4. Boolean logic
5. First-order logic
6. Undecidability in logic
Part III. P and NP. 7. Relations between complexity classes
8. Reductions and completeness
9. NP-complete problems
10. coNP and fuction problems
11. Randomized computation
12. Cryptography
13. Approximability
14. One P vs NP
Part IV. Inside P. 15. Parallel computation
16. Logarithmic space
Part V. Beyond NP. 18. Computation that counts
19. Polynomial space
20. A glimpse beyond.