« Mathématiques et linguistique | Page d'accueil | Plan hyperbolique et... crochet ! »
09 avril 2007
P=NP
Le problème P = NP est le problème fondamental du calcul mathématique. À 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 ?
L'article d'Interstices : ICI
Les classes de complexité, l'article de techno-sciences : ICI
14:15 Publié dans La Recherche, Monde numérique | Lien permanent | Commentaires (0) | Tags : gödel, turing, mathématiques, informatique, calcul, np | 
| | 
Imprimer |
Les commentaires sont fermés.