Étude de la complexité algorithmique et du caractère sofique des shifts en dimension deux

Dissertation

Open access

Julien Destombes

Doctoral, École doctorale Information, Structures, Systèmes (Montpellier ; 2015-....)

17/12/2021

Abstract

Algorithmic complexity

Kolmogorov complexity

Shift of finite type

Sofic shifts

Multidimensionnal shifts

Complexité algorithmique

Complexité de Kolmogorov

Shift de type fini

Shifts sofics

Shifts multidimensionnels

We study the properties of multidimensionnal shifts. More precisely, we are interest in

url

Find in HALView

1 Record Views

Title: Étude de la complexité algorithmique et du caractère sofique des shifts en dimension deux
Creators - without role: Julien Destombes - Systèmes complexes, automates et pavages
Contributors - without role: Andrei Evgenjevich Romashchenko
Mathieu Sablik [Rapporteur]
Pascal Vanier [Rapporteur]
Gwenaël Richomme
Christophe Fiorio
Enrico Formenti
Pierre Guillon
Svetlana Puzynina
Awarding Institution: École doctorale Information, Structures, Systèmes (Montpellier ; 2015-....); Doctoral
Theses and Dissertations: Doctoral, École doctorale Information, Structures, Systèmes (Montpellier ; 2015-....)
Identifiers: 9980079809311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: French
Resource Type: Dissertation
Local Fields: tel-04323372