|
Titre :
|
Les problèmes NP sont-ils si compliqués ? (2012)
|
|
Auteurs :
|
Jean-Paul Delahaye, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Dossier pour la science (n° 74, Janvier-Mars 2012)
|
|
Article en page(s) :
|
p. 18-25
|
|
Langues:
|
Français
|
|
Sujets :
|
Champion Thesaurus
algorithme
;
axiomatique
;
démonstration mathématique
;
mathématique
;
problème mathématique
|
|
Résumé :
|
Existe-t-il des algorithmes pour résoudre rapidement des problèmes, dits NP, qui nécessitent pour l'instant un temps de calcul inaccessible? La plupart des mathématiciens pensent que non, mais ils échouent à le démontrer. Doit-on alors l'accepter comme un nouvel axiome?
|
