|
Titre :
|
Un algorithme à un million de dollars ? (2005)
|
|
Auteurs :
|
Jean-Paul Delahaye, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science (334, 08/2005)
|
|
Article en page(s) :
|
p.90-95
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] Logique mathématique
|
|
Mots-clés :
|
recherche fondamentale/2000-
|
|
Résumé :
|
Réflexion, en 2005, du problème posé par la conjecture appelée "P=NP ?" et des recherches menées par les théoriciens des mathématiques et de l'informatique pour tenter de le résoudre (il s'agit de rechercher un algorithme polynomial pouvant résoudre les problèmes NP-complets). Schémas.
|
|
Nature du document :
|
Article de périodique
|
