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

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...
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.inria.fr/hal-01350267
Contributeur : Inria Interstices <>
Soumis le : vendredi 29 juillet 2016 - 17:45:17
Dernière modification le : mardi 24 avril 2018 - 13:36:41

Identifiants

  • HAL Id : hal-01350267, version 1

Collections

Citation

Jean-Paul Delahaye. P=NP : élémentaire, ma chère Watson ?. Interstices, INRIA, 2014, 〈https://interstices.info/jcms/p_81141/p-np-elementaire-ma-chere-watson〉. 〈hal-01350267〉

Partager

Métriques

Consultations de la notice

174