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.