| Version imprimable |
Ressource documentaire
| La théorie de la complexité algorithmique pour calculer efficacement (en Français) | |||
Droits : 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 Auteur(s) : Guillaume Lagarde Éditeur(s) : Inria / Interstices 24-05-2019 Description : 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. Mots-clés libres : complexité algorithmique, calculabilité, NP-complet | TECHNIQUE Type : lecture, démonstration Format : text/html | ||
Entrepôt d'origine :  Identifiant : oai:www.unit.eu:unit-ori-wf-1-7333 Type de ressource : Ressource documentaire | |||
| Exporter au format XML |
Ressource pédagogique
| La théorie de la complexité algorithmique pour calculer efficacement (en Français) | |||||||
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-7333 Status de la fiche : final Schéma de la métadonnée : LOMv1.0, LOMFRv1.0, SupLOMFRv1.0 Droits : pas libre de droits, gratuit 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 Auteur(s) : LAGARDE GUILLAUME Éditeur(s) : Inria / Interstices 24-05-2019 Description : 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. Mots-clés libres : complexité algorithmique, calculabilité, NP-complet Structure : atomique
| PEDAGOGIQUE Type pédagogique : cours / présentation, démonstration Granularité : grain Niveau : enseignement supérieur Age attendu du l'utilisateur : 18+ Public cible : apprenant Langue de l'apprenant : Français Proposition d'utilisation : TECHNIQUE Type de contenu : texte, image, ressource interactive Format : Document HTML Navigateur web : RELATIONS | ||||||
Entrepôt d'origine : Identifiant : oai:www.unit.eu:unit-ori-wf-1-7333 Type de ressource : Ressource pédagogique | |||||||
| Exporter au format XML |