Algorithmic Measures of Information for Tuples of Words and for Patterns in Multidimensional Shifts of Finite Type - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Habilitation À Diriger Des Recherches Year : 2018

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

Abstract

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.
Fichier principal
Vignette du fichier
hdr-hal.pdf (1.19 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

tel-01963881 , version 1 (21-12-2018)

Identifiers

  • HAL Id : tel-01963881 , version 1

Cite

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⟩
199 View
260 Download

Share

More