HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation



 Algorithmic and combinatorial problems of complex systems

Consult your copyright

Number of Files


Nomber of Notices


Collaborations’ map


Semiconductor lasers Automates cellulaires Information inequalities Conditional information inequalities Aperiodic tilings Conditional inequalities Cellular automata computation model generalization 2D Sofic shifts Palindromes Palindromic length S-adicity Conditional probability Arithmetical hierarchy Quasiperiodicity Finite-state dimension Diagonally non-computable functions Combinatorics on Words Algorithmic information theory Carnot principle Combinatorics Langages formels Mutual information Computability Computable functions Canonical single-corpuscle thermodynamics Algorithmique du texte Morphism Classical gas theory Democritus physics Algorithmic statistics Computability history Halting problem Algorithmic learning theory Kolmogorov complexity Tilings Calculabilité Cryptography Aperiodicity Repetitions Tseitin formulas Symbolic dynamics Infinite words Generalizations of Sturmian words Sturmian words Complexity classes Automata Busy beavers Error-correcting codes Information Theory Almost entropic points Morphisms Complexity of majorants Factorization Factor complexity Cellular automata Communication complexity Expanders OBDD Corpuscular concepts Dual-mode laser Uniform recurrence Quasiperiodic Generic algorithms Linear complexity Algorithmic randomness Minimal SFT Pavages Complexité de Kolmogorov Shannon entropy Birkhoff's ergodic theorem Algorithm Ammann tilings Biclique cover Coding theory Atmospheric modeling Random bits Algorithms Kolmogorov Complexity Computation power Entropy Ideal gas law Biological system modeling Cellular automaton Analytical models Block complexity Universalité D0L systems Normal sequences Formal languages Two dimension words Secret key agreement Proof complexity Critical exponent Computational modeling Combinatorics on words Nanolaser Subword complexity Dual-mode lasers S-adic conjecture