Computational complexity : a conceptual perspective / Oded Goldreich.
Tipo de material: TextoDetalles de publicación: New York : Cambridge University Press, 2008. Descripción: XXIV, 606 p. ; 26 cmISBN: 978-0-521-88473-0Tema(s): Matemáticas computacionales | Complejidad computacional | Turing, Máquinas deTema: 1. Introduction and preliminaries 2.P, NP-Completeness 3.Variations on P and NP 4.More resources, more power? 5.Space complexity 6. Randomness and counting 7.The bright side of hardness 8. Pseudorandom generators 9.Probabilistic proof system 10.Relaxing the requirements.Tipo de ítem | Biblioteca de origen | Signatura | URL | Estado | Fecha de vencimiento | Código de barras | Reserva de ítems | Bibliografía recomendada |
---|---|---|---|---|---|---|---|---|
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 519.6/GOL/com (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3744060507 | |||
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 519.6/GOL/com (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3744166522 |
COMPLEJIDAD COMPUTACIONAL GRADO EN INGENIERÍA INFORMÁTICA Asignatura actualizada 2023-2024 |
||
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 519.6/GOL/com (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3744166513 |
Total de reservas: 0
1. Introduction and preliminaries 2.P, NP-Completeness 3.Variations on P and NP 4.More resources, more power? 5.Space complexity 6. Randomness and counting 7.The bright side of hardness 8. Pseudorandom generators 9.Probabilistic proof system 10.Relaxing the requirements.
No hay comentarios en este titulo.