 |
|
Habilitation à diriger des recherches
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.
Cited literature [172 references]
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
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)