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


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