URI http://ori.unit-c.fr/uid/unit-ori-wf-1-7333 La théorie de la complexité algorithmique pour calculer efficacement fre Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique vient à notre rescousse afin d’y voir un peu plus clair. complexité algorithmique calculabilité NP-complet LOMv1.0 atomic LOMv1.0 1 LOMv1.0 texte LOMv1.0 image LOMv1.0 ressource interactive LOMv1.0 final LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Lagarde ;Guillaume FN:Guillaume Lagarde EMAIL;TYPE=INTERNET: ORG:Institut royal de technologie de Stockholm END:VCARD 2019-05-24 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Inria / Interstices FN:Inria / Interstices URL: http://www.inria.fr EMAIL;TYPE=internet: ORG: Inria UID:0601223D EMAIL;TYPE=INTERNET: END:VCARD 2015-05-22 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-7334 LOMv1.0 creator BEGIN:VCARD N:François;Valérie FN:Valérie François EMAIL;TYPE=INTERNET:ies-ms@inria.fr ORG:Inria/IES 2015-05-22 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre text/html https://interstices.info/la-theorie-de-la-complexite-algorithmique/ LOMv1.0 lecture LOMFRv1.0 démonstration LOMv1.0 learner LOMv1.0 higher education 18+ fre LOMv1.0 no LOMv1.0 yes Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode LOMv1.0 discipline Classification UNIT 1320 Informatique théorique LOMv1.0 discipline CDD 22e éd. 004.015 L3