Un algorithme à un million de dollars ?

Enregistré dans:
Détails bibliographiques
Publié dans: Pour la science No 334
Auteur principal: Delahaye, Jean-Paul, 1952-...., mathématicien.
Support: Article de revue
Publié: 2005.
Sujets:
Résumé: Le problème P = NP est le problème fondamental du calcul mathématique. A partir de quel moment, et sous quelles conditions, un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?
Lien: Dans: Pour la science
LEADER 00742nam a22001817a 4500
001 230163
008 050830c2005 xx |||| |||| 00| 0 ||| d
100 |a Delahaye, Jean-Paul,  |d 1952-....,  |c mathématicien. 
245 1 3 |a Un algorithme à un million de dollars ?   |c Jean-Paul Delahaye. 
260 |c 2005. 
300 |a p. 90-95. 
520 |a Le problème P = NP est le problème fondamental du calcul mathématique. A partir de quel moment, et sous quelles conditions, un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ? 
650 |a Algorithmes. 
650 |a Articles de périodiques 
773 0 |t Pour la science  |w 151121  |x 0153-4092  |g No 334 
993 |a Article de revue 
994 |a PS 
997 |0 230163