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

Résumé : 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 ?
Liste complète des métadonnées

https://hal.inria.fr/hal-01350366
Contributeur : Inria Interstices <>
Soumis le : vendredi 29 juillet 2016 - 17:46:21
Dernière modification le : jeudi 11 janvier 2018 - 06:20:13

Identifiants

  • HAL Id : hal-01350366, version 1

Collections

Citation

Jean-Paul Delahaye. P = NP, un problème à un million de dollars ?. Interstices, INRIA, 2007, 〈https://interstices.info/jcms/c_21832/p-np-un-probleme-a-un-million-de-dollars〉. 〈hal-01350366〉

Partager

Métriques

Consultations de la notice

517