La théorie de la complexité algorithmique pour calculer efficacement

Auteur(s) : LAGARDE GUILLAUME    24-05-2019  Éditeur(s) : Inria / Interstices   Inria;     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 Classification générale : Informatique Accès à la ressource : https://interstices.info/la-theorie-de-la-complexi... Etat d'achèvement : final Conditions d'utilisation : 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

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation, démonstration Granularité : grain Niveau : enseignement supérieur Public cible : apprenant Langue de l'apprenant : Français Age attendu du l'utilisateur : 18+ DONNEES TECHNIQUES Format : text/html

Exporter au format XML