Avis des lecteurs
Résumé:Les critiques soulignent que « Le ticket d'or » de Fortnow est une introduction précieuse au problème P vs NP, équilibrant l'accessibilité et la profondeur. De nombreux lecteurs apprécient le style d'écriture attrayant, les anecdotes et les explications claires, qui rendent des sujets complexes accessibles aux profanes. Cependant, certains lecteurs ont du mal à suivre les notations techniques, ce qui suggère un besoin de connaissances préalables ou de compréhension fondamentale.
Avantages:⬤ Style d'écriture attrayant et lisible
⬤ explications claires de sujets complexes
⬤ inclut des anecdotes et des diagrammes
⬤ couverture complète de P vs NP et des sujets connexes
⬤ considéré comme une introduction douce à un sujet difficile.
⬤ Utilise des notations non expliquées, ce qui rend le texte difficile à suivre pour certains lecteurs
⬤ nécessite des connaissances préalables pour une compréhension complète
⬤ peut être trop simpliste pour les lecteurs avancés.
(basé sur 2 avis de lecteurs)
Titre original :
P, Np, and Np-Completeness: The Basics of Computational Complexity
Contenu du livre :
Ce livre se concentre sur la question P-versus-NP et la théorie de la complétude NP. Il fournit également des préliminaires adéquats concernant les problèmes de calcul et les modèles de calcul.
La question P-versus-NP est de savoir si la recherche de solutions est plus difficile que la vérification de l'exactitude des solutions. Une formulation alternative demande si la découverte de preuves est plus difficile que la vérification de leur exactitude. Il est généralement admis que la réponse à ces formulations équivalentes est positive, ce qui se traduit par l'affirmation que P est différent de NP.
Bien que la question P versus NP ne soit pas résolue, la théorie de la complétude de NP fournit des preuves de l'insolubilité de certains problèmes de NP en montrant qu'ils sont universels pour l'ensemble de la classe. Aussi étonnant que cela puisse paraître, il existe des problèmes NP-complets et, en outre, des centaines de problèmes de calcul naturels apparaissant dans de nombreux domaines différents des mathématiques et de la science sont NP-complets.
Autres informations sur le livre :
| ISBN : | 9780521122542 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
| Année de publication : | 2010 |
| Nombre de pages : | 216 |
Achat:
Actuellement disponible, en stock.
