Rechercher une ressource pédagogique : complexité de Kolmogorov

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

3 résultats
section 1 sur 1
résultats 1 à 3
UNIT
UNIT
28.11.2006
Classer musiques, langues, images, textes et génomes
Description : Les algorithmes de compression de données permettent de classer automatiquement toutes sortes de fichiers. Ce « classement » est d’autant plus pertinent que ces algorithmes sont performants.
  • distance de similarité
  • algorithme de compression
  • complexité de Kolmogorov
  • arbre phylogénétique
  • calcul réversible
  • fuscia
UNIT
UNIT
29.07.2011
Complexité des données et compression informatique
Description : S’il est une notion complexe à définir, c’est bien celle de complexité ! La théorie de la complexité de Kolmogorov fait le lien entre complexité et compression des données.
  • théorie de l'information
  • complexité des données
  • complexité de Kolmogorov
  • codage information
  • compression des données
  • fuscia
UNIT
UNIT
13.05.2008
Théories et théorie de l’information
Description : Information, c’est le thème proposé aux étudiants des classes préparatoires aux grandes écoles pour leurs TIPE de l’année 2008-2009. Une occasion pour nous d’élargir la réflexion sur ce sujet.
  • théorème d'invariance
  • théorie de Bennett
  • théorie de Shannon
  • complexité de Kolmogorov
  • fuscia