Computational complexity / Christos H. Papadimitriou.
Idioma: Inglés Reading, Masachussets : Addison Wesley , 1994Descripción: xv, 523 páginas : ilustracionesTipo de contenido:- text
- unmediated
- volume
- 0201530821
- 511.3 P213c 1994
Contenidos:
1. Problems and algorithms. -- 2. Turing machines. -- 3. Computability. -- 4. Boolean logic. -- 5. First-order logic. -- 6. Undecidability in logic. -- 7. Relations between complexity classes. -- 8. Reductions and completeness. -- 9. NP-complete problems. -- 10. coNP and funcion problems. -- 11. Randomized computation. -- 12. Cryptography. -- 13. Approximability. -- 14. On P vs. NP. -- 15. Parallel computation. -- 16. Logarithmic space. -- 17. The polynomial hierarchy. -- 18. Computation that count. -- 19. Polynomial space. -- 20. A glimpse beyond.
| Tipo de ítem | Biblioteca actual | Colección | Signatura topográfica | Copia número | Estado | Fecha de vencimiento | Código de barras | |
|---|---|---|---|---|---|---|---|---|
| Libros | Biblioteca Central Estantería | General | 511.3 P213c 1994 (Navegar estantería(Abre debajo)) | c.1 | Disponible | 35605001863437 |
Navegando Biblioteca Central estanterías, Ubicación en estantería: Estantería, Colección: General Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
| 511.3 L767t 1988 Teoría y problemas de teoría de conjuntos y temas afines / | 511.3 L767t 1988 Teoría y problemas de teoría de conjuntos y temas afines / | 511.3 L767t 1988 Teoría y problemas de teoría de conjuntos y temas afines / | 511.3 P213c 1994 Computational complexity / | 511.3 P661c 1975 Conjuntos y estructuras : teoría, 350 problemas resueltos, 433 ejercicios propuestos / | 511.3 P661c 1975 Conjuntos y estructuras : teoría, 350 problemas resueltos, 433 ejercicios propuestos / | 511.3 S849i 2020 El infinito : una introducción / |
Incluye contenido, índices.
Referencias bibliográficas
1. Problems and algorithms. -- 2. Turing machines. -- 3. Computability. -- 4. Boolean logic. -- 5. First-order logic. -- 6. Undecidability in logic. -- 7. Relations between complexity classes. -- 8. Reductions and completeness. -- 9. NP-complete problems. -- 10. coNP and funcion problems. -- 11. Randomized computation. -- 12. Cryptography. -- 13. Approximability. -- 14. On P vs. NP. -- 15. Parallel computation. -- 16. Logarithmic space. -- 17. The polynomial hierarchy. -- 18. Computation that count. -- 19. Polynomial space. -- 20. A glimpse beyond.