P=NP : élémentaire, ma chère Watson ? - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Interstices Année : 2014

P=NP : élémentaire, ma chère Watson ?

Jean-Paul Delahaye
Laboratoire d'Informatique Fondamentale de Lille

Résumé

L'épisode « Echec et Maths » de la série Elementary diffusé récemment a attiré notre attention. L'intrigue repose sur la résolution du problème P= ?NP, fameux problème à un million de dollars...

Domaines

Informatique [cs]

inria Interstices  : Connectez-vous pour contacter le contributeur

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

Soumis le : vendredi 29 juillet 2016-17:45:17

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

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01350267 , version 1

Citer

Jean-Paul Delahaye. P=NP : élémentaire, ma chère Watson ?. Interstices, 2014. ⟨hal-01350267⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

Partager

Gmail Facebook X LinkedIn More