P = NP, un problème à un million de dollars ? - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Interstices Année : 2007

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

Jean-Paul Delahaye
Laboratoire d'Informatique Fondamentale de Lille

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 ?

Domaines

Langage de programmation [cs.PL]

inria Interstices  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01350366

Soumis le : vendredi 29 juillet 2016-17:46:21

Dernière modification le : vendredi 24 mars 2023-14:53:02

Fichier non déposé

Dates et versions

hal-01350366 , version 1 (29-07-2016)

Identifiants

  • HAL Id : hal-01350366 , version 1

Citer

Jean-Paul Delahaye. P = NP, un problème à un million de dollars ?. Interstices, 2007. ⟨hal-01350366⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LILLE3 CNRS INRIA INRIA-MECSCI
356 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More