Complexité des données et compression informatique

Résumé : 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.
Liste complète des métadonnées

https://hal.inria.fr/hal-01350174
Contributeur : Inria Interstices <>
Soumis le : vendredi 29 juillet 2016 - 17:44:27
Dernière modification le : lundi 13 février 2017 - 12:16:33

Identifiants

  • HAL Id : hal-01350174, version 1

Collections

Citation

Olivier Delgrange. Complexité des données et compression informatique. Interstices, INRIA, 2011, 〈https://interstices.info/jcms/int_63408/complexite-des-donnees-et-compression-informatique〉. 〈hal-01350174〉

Partager

Métriques

Consultations de la notice

42