Avis des lecteurs
Résumé:Le livre « Algorithmic Barriers Falling : P = NP » présente un long entretien avec Donald E. Knuth, qui aborde divers sujets tels que l'histoire, la complexité algorithmique et des anecdotes personnelles. Il mêle des informations techniques à des histoires passionnantes, en mettant particulièrement en lumière les percées dans la théorie des algorithmes.
Avantages:Le livre aborde divers sujets liés à Knuth, des contextes intéressants sur les concepts algorithmiques et des anecdotes personnelles intéressantes. Il fournit des informations précieuses qui ne figurent pas dans les ouvrages précédents, tels que « TAOCP », et présente des idées complexes de manière accessible, ce qui le rend agréable pour les lecteurs intéressés par l'informatique.
Inconvénients:Certains lecteurs pourraient trouver les détails techniques difficiles à comprendre s'ils ne sont pas familiarisés avec les algorithmes. Les discussions approfondies peuvent également sembler tangentielles ou accablantes pour ceux qui recherchent une exploration plus ciblée de P vs. NP.
(basé sur 1 avis de lecteurs)
Titre original :
Algorithmic Barriers Falling: P=np?
Contenu du livre :
"Un prix de 10 $ de Blum, 10 $ de Meyer, 4 $ de Paterson et 30-DM de Schnorr est offert à quiconque résoudra le premier le problème de Cook-Karp, à savoir si P = NP.
Blum a parié 100 $ que P = NP contre 1 $ de Paterson que P = NP". -- SIGACT News, janvier 1973, page 3 Ces paris ludiques reflètent l'optimisme de la jeunesse dans la théorie de la complexité.
Donald E. Knuth partageait-il cet optimisme à l'époque ? Et comment les découvertes des théoriciens de la complexité se sont-elles entrelacées avec le travail de pionnier de Knuth dans le domaine de l'analyse des algorithmes ? En étudiant les réflexions de Knuth sur les fondements théoriques d'un calcul efficace, ce livre met en lumière la conjecture actuelle de Knuth selon laquelle P = NP.
Autres informations sur le livre :
| ISBN : | 9789491386046 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
