Ressource en auto-formation : La théorie de la complexité algorithmique pour calculer efficacement

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...
cours / présentation, démonstration - Création : 24-05-2019
Par : Guillaume Lagarde
Partagez !

Présentation de: La théorie de la complexité algorithmique pour calculer efficacement

Informations pratiques sur cette ressource

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : 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

Description de la ressource en auto-formation

Résumé

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.

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (004.015)

Domaine(s)

Informations pédagogiques

    Informations techniques sur cette ressource en auto-formation

      Intervenants, édition et diffusion

      Intervenants

      Créateur(s) de la métadonnée : Valérie François

      Édition

      • Inria / Interstices

      Diffusion

      Partagez !

      AUTEUR(S)

      • Guillaume Lagarde
        Institut royal de technologie de Stockholm

      DIFFUSION

      Cette ressource en auto-formation vous est proposée par :
      UNIT - accédez au site internet
      Sur les réseaux sociaux :

      ÉDITION

      Inria / Interstices

      EN SAVOIR PLUS

      • Identifiant de la fiche
        http://ori.unit-c.fr/uid/unit-ori-wf-1-7333
      • Identifiant OAI-PMH
        oai:www.unit.eu:unit-ori-wf-1-7333
      • Statut de la fiche
        final
      • Schéma de la métadonnée
      • Entrepôt d'origine
        UNIT
      • Publication
        22-05-2015

      Ressources en auto-formation sur les mêmes thèmes

      Présentation de la ressource en auto-formation Théorie algorithmique de l'information cours / présentation
      05/06/2013
      Théorie algorithmique de l'information
      Auteur(s) : DELAHAYE Jean-Paul
      Description : Qu'est-ce que l'information et comment la mesurer ? qu'est-ce que la complexité et comment la mesurer ? En 2013, les travaux d'application sur la mesure de la complexité continuent car on est encore loin d'avoir tout compris. Les solutions proposées jusqu'à présent sont trop simplifiées ou trop ...
      Présentation de la ressource en auto-formation P = NP, un problème à un million de dollars ? cours / présentation, démonstration
      03/04/2007
      P = NP, un problème à un million de dollars ?
      Auteur(s) : Delahaye Jean-Paul
      Description : Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?