Información de la indexación
|
Documentos en la biblioteca con la clasificación 511.3 52 (1)
Hacer una sugerencia Refinar búsqueda
Computational Complexity : A Conceptual Perpective / Goldreich, Oded / Cambridge [EE.UU] : Cambridge University Press (2008)
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 Reserva
Reservar este documento
Ejemplares(1)
Código de barras Signatura Tipo de medio Ubicación Sección Estado 003663 511.3 52 GOL / Ejem.1 Libro Universidad Estatal Amazónica Turismo Disponible