Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Algorithmic Measures of Information for Tuples of Words and for Patterns in Multidimensional Shifts of Finite Type

Andrei Romashchenko 1
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Le concept central de ce mémoire est la complexité de Kolmogorov et ses diverses applications. Le travail présenté s’articule autour de deux sujets principaux : d’un côté, nous étudions les mesures fondamentales de l’information, leurs propriétés universelles et leurs applications combinatoires ; de l’autre côté, nous étudions la notion de la densité de l’information dans le contexte de la dynamique symbolique. Bien que ces deux sujets soient liés l’un à l’autre, ils sont motivés par des questions très différentes et intéressent deux communautés scientifiques assez éloignées.
Complete list of metadatas

Cited literature [172 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/tel-01963881
Contributor : Andrei Romashchenko <>
Submitted on : Friday, December 21, 2018 - 4:33:30 PM
Last modification on : Wednesday, May 13, 2020 - 3:02:09 PM
Long-term archiving on: : Friday, March 22, 2019 - 4:58:03 PM

File

hdr-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01963881, version 1

Collections

Citation

Andrei Romashchenko. Algorithmic Measures of Information for Tuples of Words and for Patterns in Multidimensional Shifts of Finite Type. Information Theory [math.IT]. Université de Montpellier, 2018. ⟨tel-01963881⟩

Share

Metrics

Record views

197

Files downloads

135