Skip to Main content Skip to Navigation
Journal articles

Complexité des données et compression informatique

Olivier Delgrange 1
1 Institute of Computer Science [Mons]
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.
Mots-clés : théorie de l'information complexité des données compression des données complexité de Kolmogorov codage information
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-01350174
Contributor : Inria Interstices <>
Submitted on : Friday, July 29, 2016 - 5:44:27 PM
Last modification on : Monday, February 13, 2017 - 12:16:33 PM

Identifiers

  • HAL Id : hal-01350174, version 1

Collections

INRIA-MECSCI

Citation

Olivier Delgrange. Complexité des données et compression informatique. Interstices, INRIA, 2011. ⟨hal-01350174⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

105

 

Contact                    Legal Notice                    Personal Data