Algorithmic Measures of Information for Tuples of Words and for Patterns in Multidimensional Shifts of Finite Type - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2018

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

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.
Fichier principal
Vignette du fichier
hdr-hal.pdf (1.19 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : tel-01963881 , version 1

Citer

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⟩
188 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More