| Título : |
Computational Complexity : A Conceptual Perpective : La Complejidad Computacional : Una Perpectiva Conceptual |
| Tipo de documento: |
texto impreso |
| Autores: |
Goldreich, Oded, Autor |
| Mención de edición: |
1a. ed |
| Editorial: |
Cambridge [EE.UU] : Cambridge University Press |
| Fecha de publicación: |
2008 |
| Número de páginas: |
606 p. |
| Il.: |
gráf. |
| Dimensiones: |
26 x 18 cm |
| ISBN/ISSN/DL: |
978-0-521-88473-0 |
| Idioma : |
Inglés (eng) |
| Clasificación: |
5 Información y comunicación:5.40 Tecnología de la información (programas)
|
| Palabras clave: |
Programas de computación. Cálculos. Variaciones. |
| Clasificación: |
511.3 52 |
| Resumen: |
Introducción y Preliminares . Características de la teoría de la complejidad . P , NP y NP - completitud . La definición tradicional de NP . Varaciones en P un SN . Más recursos , más poder ?. Complejidad espacio . Aleatoriedad y contando. El lado brillante de la dureza . generadores pseudoaleatorios. Sistemas de demostración probabilística. La relajación de los requisitos . Apéndice A : Glosario de clases de complejidad . Apéndice B : En la búsqueda de límites inferiores . Apéndice C : En los fundamentos de la criptografía moderna . Apéndice D : preliminares probabilísticos y topies avanzados en la aleatorización . Apéndice E : Construcciones explícitos . Apéndice F : Algunas pruebas omitidas . Apéndice G : Algunos problemas de cálculo.
Introduction and Preliminaries. Characteristics of complexity theory. P, NP, and NP - Completeness. The traditional definition of NP. Varations on P an NP. More resources, more power?. Space Complexity. Randomness and counting. The Bright side of Hardness. Pseudorandom generators. Probabilistic proof systems. Relaxing the requirements. Appendix A : Glossary of complexity classes. Appendix B : On the quest for lower bounds. Appendix C : On the foundations of modern cryptography. Appendix D : Probabilistic preliminaries and advanced topies in randomization. Appendix E : Explicit constructions. Appendix F : Some omitted proofs. Appendix G : Some computational problems. |
| Nota de contenido: |
CÓDIGO DE BIEN : 9440406. |
| Agroindustria : |
Si |
| Agropecuaria : |
Si |
| Ambiental : |
Si |
| Biologia : |
Si |
| Forestal : |
Si |
| Turismo : |
Si |
| Compra : |
Compra |
| Link: |
https://www.uea.edu.ec/pmb/index.php?lvl=notice_display&id=2067 |
Computational Complexity : A Conceptual Perpective : La Complejidad Computacional : Una Perpectiva Conceptual [texto impreso] / Goldreich, Oded, Autor . - 1a. ed . - Cambridge [EE.UU] : Cambridge University Press, 2008 . - 606 p. : gráf. ; 26 x 18 cm. ISBN : 978-0-521-88473-0 Idioma : Inglés ( eng)
| Clasificación: |
5 Información y comunicación:5.40 Tecnología de la información (programas)
|
| Palabras clave: |
Programas de computación. Cálculos. Variaciones. |
| Clasificación: |
511.3 52 |
| Resumen: |
Introducción y Preliminares . Características de la teoría de la complejidad . P , NP y NP - completitud . La definición tradicional de NP . Varaciones en P un SN . Más recursos , más poder ?. Complejidad espacio . Aleatoriedad y contando. El lado brillante de la dureza . generadores pseudoaleatorios. Sistemas de demostración probabilística. La relajación de los requisitos . Apéndice A : Glosario de clases de complejidad . Apéndice B : En la búsqueda de límites inferiores . Apéndice C : En los fundamentos de la criptografía moderna . Apéndice D : preliminares probabilísticos y topies avanzados en la aleatorización . Apéndice E : Construcciones explícitos . Apéndice F : Algunas pruebas omitidas . Apéndice G : Algunos problemas de cálculo.
Introduction and Preliminaries. Characteristics of complexity theory. P, NP, and NP - Completeness. The traditional definition of NP. Varations on P an NP. More resources, more power?. Space Complexity. Randomness and counting. The Bright side of Hardness. Pseudorandom generators. Probabilistic proof systems. Relaxing the requirements. Appendix A : Glossary of complexity classes. Appendix B : On the quest for lower bounds. Appendix C : On the foundations of modern cryptography. Appendix D : Probabilistic preliminaries and advanced topies in randomization. Appendix E : Explicit constructions. Appendix F : Some omitted proofs. Appendix G : Some computational problems. |
| Nota de contenido: |
CÓDIGO DE BIEN : 9440406. |
| Agroindustria : |
Si |
| Agropecuaria : |
Si |
| Ambiental : |
Si |
| Biologia : |
Si |
| Forestal : |
Si |
| Turismo : |
Si |
| Compra : |
Compra |
| Link: |
https://www.uea.edu.ec/pmb/index.php?lvl=notice_display&id=2067 |
|  |
511.11/B5621 
Hacer una sugerencia Refinar búsquedaComputational Complexity : A Conceptual Perpective / Goldreich, Oded / Cambridge [EE.UU] : Cambridge University Press (2008)
