5 minutes Lebesgue
Axel Rogue, P et NP
Sur les 7 problèmes du millénaire de l'institut Clay, six sont encore sans solution. Parmi ces problèmes s'en trouve un à l'énoncé particulièrement accessible, et qui constitue la grande question de l'algorithmique : est-ce que les classes de complexité P et NP sont égales ? Le but de l'exposé sera d'expliquer ce que sont P et NP et ce que signifie la question P=NP.
IRMAR
27 June 2017
étudiant
Mathematical field:
computer science
Keywords:
complexité, algorithmes
Attachment | Size |
---|---|
![]() | 18.07 MB |