Puntuación:
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)
Algorithmic Barriers Falling: P=np?
"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.
© 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)