Bibliothèque Tangente. N° 52. Complexité de Kolmogorov et profondeur logique de Bennett. p. 56-61.

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.

Données de publication

Éditeur Editions POLE 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

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier