Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Delahaye Jean-Paul

Titre : Bibliothèque Tangente. Num. 52. Complexité de Kolmogorov et profondeur logique de Bennett. p. 56-61.

Editeur : Editions Pôle Paris, 2014 Collection : Bibliothèque Tangente Num. 52
Format : 17 cm x 24 cm, p. 56-61 ISBN : 2-84884-151-6 EAN : 9782848841519  ISSN : 2263-4908

Type : chapitre d'un ouvrage Langue : Français Support : papier

Utilisation : élève ou étudiant, enseignant, tout public Niveau : lycée, 2nde, 1ère, terminale, licence Age : 15, 16, 17, 18, 19

Résumé :

Pour mesurer la complexité d'un objet numérique, selon que l'on considère son contenu en informations, ou son contenu en structures, deux notions très différentes sont obtenues. A l'origine des ces outils se trouvent les travaux du mathématicien Andreï Kolmogorov. Cet article contient de nombreux exemples (dont des propriétés du nombre pi et un programme de compression de données).

Notes :
Cet article est publié sous la rubrique "Savoirs".
Il fait partie du dossier : Mathématiques pour l'informatique de l'ouvrage Bibliothèque Tangente n° 52 - Mathématiques et informatique.

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 13/06/2017
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN