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
en cours d'évaluation
Mathematical field: 
computer science
Keywords: 
complexité, algorithmes
AttachmentSize
File 5min-rogue2.mp418.07 MB

Partners

Irmar LMJL ENS Rennes LMBA LAREMA

Affiliation

ANR CNRS Rennes 1 Rennes 2 Nantes INSA Rennes INRIA ENSRennes UBO UBS Angers UBL