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

Thèses et HDR

Open Access

Habilitation à diriger des recherches, Université de Montpellier

19/11/2018

Résumé

Kolmogorov Complexity

Shannon entropy

Algorithmic information theory

Symbolic dynamics

Tilings

Subshifts of finite type

Jeux de tuiles

колмогоровская сложность

G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS

url

Find in HALAfficher

1 Consultations de la notice

Titre: Algorithmic Measures of Information for Tuples of Words and for Patterns in Multidimensional Shifts of Finite Type
Créateurs - sans rôle: Andrei Romashchenko - Systèmes complexes, automates et pavages
Contributeurs - sans rôle: Jean Mairesse(mairesse@liafa.univ-paris-diderot.fr)
Institution diplômante: Université de Montpellier
Thèses et HDR: Habilitation à diriger des recherches
Identifiants: 9980112009311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: Anglais
Type de ressource: Thèses et HDR
Champs locaux: tel-01963881