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


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