Caída de barreras algorítmicas: ¿P=np?

Puntuación:   (4,6 de 5)

Caída de barreras algorítmicas: ¿P=np? (E. Knuth Donald)

Opiniones de los lectores

Resumen:

El libro 'Algorithmic Barriers Falling: P = NP' contiene una larga entrevista con Donald E. Knuth, en la que se tratan diversos temas, como la historia, la complejidad algorítmica y anécdotas personales. Mezcla conocimientos técnicos con historias atractivas, destacando especialmente los momentos decisivos en la teoría de algoritmos.

Ventajas:

El libro ofrece diversos temas relacionados con Knuth, interesantes antecedentes sobre conceptos algorítmicos y perspicaces anécdotas personales. Aporta información valiosa no incluida en obras anteriores, como «TAOCP», y presenta ideas complejas de forma accesible, lo que lo hace ameno para los lectores interesados en la informática.

Desventajas:

Algunos lectores pueden encontrar difíciles los detalles técnicos si no están versados en algoritmos. Los extensos debates también pueden parecer tangenciales o abrumadores para quienes busquen una exploración más centrada de P frente a NP.

(basado en 1 opiniones de lectores)

Título original:

Algorithmic Barriers Falling: P=np?

Contenido del libro:

"Se ofrece un premio de $10 de Blum, $10 de Meyer, 4 de Paterson y 30-DM de Schnorr a quien primero resuelva el problema de Cook-Karp si P = NP.

Blum apostó 100$ a que P = NP contra 1$ de Paterson a que P = NP". -- SIGACT News, enero de 1973, página 3 Estas juguetonas apuestas capturan el optimismo juvenil en la Teoría de la Complejidad.

¿Compartía Donald E. Knuth este optimismo en aquella época? ¿Y cómo se entrelazaron los descubrimientos de los teóricos de la complejidad con el trabajo pionero de Knuth en el Análisis de Algoritmos? Al investigar las ideas de Knuth sobre los fundamentos teóricos de la computación eficiente, este libro arroja luz sobre la conjetura actual de Knuth de que P = NP.

Otros datos del libro:

ISBN:9789491386046
Autor:
Editorial:
Idioma:inglés
Encuadernación:Tapa blanda

Compra:

Actualmente disponible, en stock.

¡Lo compro!

Otros libros del autor:

Selected Papers on Analysis of Algorithms, Volumen 102 - Selected Papers on Analysis of Algorithms,...
Analysis of Algorithms es la cuarta de una serie...
Selected Papers on Analysis of Algorithms, Volumen 102 - Selected Papers on Analysis of Algorithms, Volume 102
Cosas de las que rara vez habla un informático: Volumen 136 - Things a Computer Scientist Rarely...
¿Cómo entiende el infinito un informático? ¿Qué...
Cosas de las que rara vez habla un informático: Volumen 136 - Things a Computer Scientist Rarely Talks about: Volume 136
Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos) - Selected...
La influencia de Donald Knuth en la informática...
Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos) - Selected Papers on Design of Algorithms
Programación alfabetizada - Literate Programming
Esta antología de ensayos de Donald Knuth, «el padre de la informática» e inventor de la programación...
Programación alfabetizada - Literate Programming
Selected Papers on Computer Languages: Volumen 139 - Selected Papers on Computer Languages: Volume...
Este volumen, el sexto de una serie de obras...
Selected Papers on Computer Languages: Volumen 139 - Selected Papers on Computer Languages: Volume 139
Axiomas y cascos - Axioms and Hulls
Una forma de avanzar en la ciencia de la geometría computacional es realizar un estudio exhaustivo de las operaciones fundamentales que...
Axiomas y cascos - Axioms and Hulls
Caída de barreras algorítmicas: ¿P=np? - Algorithmic Barriers Falling: P=np?
"Se ofrece un premio de $10 de Blum, $10 de Meyer, 4 de Paterson y 30-DM de...
Caída de barreras algorítmicas: ¿P=np? - Algorithmic Barriers Falling: P=np?

Las obras del autor han sido publicadas por las siguientes editoriales:

© Book1 Group - todos los derechos reservados.
El contenido de este sitio no se puede copiar o usar, ni en parte ni en su totalidad, sin el permiso escrito del propietario.
Última modificación: 2024.11.14 07:32 (GMT)