P = NP, un problème à un million de dollars ? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Interstices Year : 2007

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

Abstract

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 ?
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01350366 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More