La théorie des cordes de l'informatique ?

La théorie de la complexité géométrique est un programme ambitieux et élégant, qui vise un jour à résoudre le problème P versus NP, le problème le plus fondamentale de l'informatique.
#Science #Informatique #PvsNP

Script + sources : https://docs.google.com/document/d/e/2PACX-1vShOWcWktigKQ8x6GVJMFbZu3JodNb-U6stuFhtEeV3A2pHfsylNkwcXdcHP_5Cv_46aKAaGQ7Lz_KS/pub

L'article de Scott Aaronson : https://www.scottaaronson.com/papers/pvsnp.pdf

0:00 Introduction
1:28 P/Poly versus NP
4:30 La complexité arithmétique
6:20 La conjecture de Valiant
8:55 La conjecture de Mulmuley-Sohoni
12:35 Conclusion

Twitter : https://twitter.com/le_science4all
Facebook : https://www.facebook.com/Science4Allorg/

La formule du savoir (mon 1er livre) :
https://laboutique.edpsciences.fr/produit/1035/9782759822614/La%20formule%20du%20savoir
Le fabuleux chantier (mon 2e livre, avec El Mahdi El Mhamdi) :
https://laboutique.edpsciences.fr/produit/1107/9782759824304/Le%20fabuleux%20chantier
Turing à la plage (mon 3e livre, avec Rachid Guerraoui) :
https://www.dunod.com/sciences-techniques/turing-plage-intelligence-artificielle-dans-un-transat

Probablement? en audio : http://playlists.podmytube.com/UC0NCbj8CxzeCGIF6sODJ-7A/PLtzmb84AoqRQ0ikLb4yC4lKgjeDEIpE1i.xml
Moi en podcast avec Mr Phi :
Version YouTube : https://www.youtube.com/channel/UCNHFiyWgsnaSOsMtSoV_Q1A
Version Audio : http://feeds.feedburner.com/Axiome

Sous-titres sur les autres vidéos : http://www.youtube.com/timedtext_cs_panel?tab=2&c=UC0NCbj8CxzeCGIF6sODJ-7A

Nächste Episode

S01E347 - Les données manipulent les algorithmes