[article]
| Titre : |
Un algorithme à un million de dollars ? |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye, Auteur |
| Année de publication : |
2005 |
| Article en page(s) : |
p.90-95 : |
| Langues : |
Français (fre) |
in Pour la science > 334 (08/2005)
| Catégories : |
Logique mathématique
|
| Mots-clés : |
recherche fondamentale 2001-2009 |
| 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 : |
documentaire |
| Genre : |
Article de périodique |
[article] Un algorithme à un million de dollars ? [texte imprimé] / Jean-Paul Delahaye, Auteur . - 2005 . - p.90-95 :. Langues : Français ( fre) in Pour la science > 334 (08/2005)
| Catégories : |
Logique mathématique
|
| Mots-clés : |
recherche fondamentale 2001-2009 |
| 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 : |
documentaire |
| Genre : |
Article de périodique |
|
Un algorithme à un million de dollars ? in Pour la science, 334 (08/2005)