LE CHERCHEUR FANTOME ÉDITION AUGMENTÉE

- C’est quoi au juste P=NP ?
- C’est un problème de la théo­rie de complexité algo­rith­mique. La plupart des mathé­ma­ti­ciens pensent que P est diffé­rent de NP. Ça pose une limite théo­rique à la capa­cité des ordi­na­teurs…
- Et si on prouve que P et NP sont égaux ?
- Ça révo­lu­tion­ne­rait les mathé­ma­tiques modernes, ça boule­ver­se­rait la recherche scien­ti­fique.
- Ah.