P = NP,un problème à un million de dollars ?

Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?

Mots-clés : complexité,problème NP-complet,indécidabilité algorithmique,hypothèse de Riemann,axiome,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Jean-Paul Delahaye,Institut National de Recherche en Informatique et en Automatique / Interstices