Loading...
The research topics of the ESCAPE team cover a wide range of theoretical discrete complex systems and computational models (tilings, cellular automata, infinite words, etc.). We study the connections between these objects and the many notions of complexity associated (algorithmic, descriptive, combinatorial, etc.). We are particularly interested in using results and techniques that were developped for the study of one such object to obtain new insight into the properties of another..
Open Access Files
93 %
Number of full texts
131
Number of records
45
Publishers' policy on open archives
Mapping of collaborations
Tags
Aperiodic tilings
Symbolic dynamics
Finite-state dimension
Expander mixing lemma
Langages formels
Real time
Kolmorogov complexity
Factorization
Expanders
Combinatorics on Words
Analytical models
Uniform recurrence
Communication complexity
Algorithmic complexity
Biological system modeling
Algorithms
Secret sharing
Aperiodicity
Atmospheric modeling
Morphisms
Biclique cover
Repetitions
Quasiperiodicity
Universalité
Almost entropic points
OBDD
Copy lemma
Tilings
Combinatorial game
Nanolaser
Information Theory
Cellular automata
Palindromes
Non-Shannon-type information inequalities
Tseitin formulas
Algorithmic statistics
Clusters
Algorithmique du texte
Busy beavers
Minimal SFT
Halting problem
Semiconductor lasers
Two dimension words
Algorithmic learning theory
Shannon entropy
Classical gas theory
Proof complexity
Algorithmic information theory
Linear complexity
Canonical single-corpuscle thermodynamics
Carnot principle
Bilinear systems
S-adic conjecture
Cellular automaton
Sturmian words
Cellular automata computation model generalization
Information inequalities
Generic algorithms
Combinatorics on words
Factor complexity
Block complexity
Kolmogorov Complexity
Ideal gas law
Ammann tilings
Palindromic length
Formal languages
Arithmetical hierarchy
Calculabilité
Bilinear maps
2D
Pavages
Computability
Kolmogorov structure function
Automates cellulaires
Morphism
Mutual information
Corpuscular concepts
Logic
Quasiperiodic
Birkhoff's ergodic theorem
Error-correcting codes
Complexité de Kolmogorov
Automata
Algorithmic randomness
Generalizations of Sturmian words
Entropy region
Secret key agreement
Entropy
S-adicity
Coding theory
Symmetries
Sofic shifts
Kolmogorov complexity
Linear programming
Algorithm
Infinite words
Random bits
Information-theoretic cryptography
Subword complexity
Normal sequences