| Publication | Date of Publication | Type |
|---|
| Inequalities for entropies and dimensions | 2024-01-12 | Paper |
| Approximating Kolmogorov complexity | 2023-11-30 | Paper |
| Martingales in the Study of Randomness | 2023-09-11 | Paper |
| Andrei Kolmogorov and Leonid Levin on Randomness | 2023-09-11 | Paper |
| The Kučera-Gács theorem revisited by Levin | 2023-02-01 | Paper |
| Inequalities for space-bounded Kolmogorov complexity | 2023-01-12 | Paper |
| Randomness Tests: Theory and Practice | 2022-11-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090508 | 2022-07-18 | Paper |
| Individual codewords | 2022-02-21 | Paper |
| Individual codewords | 2021-11-01 | Paper |
| G\'acs-Ku\v{c}era's Theorem Revisited by Levin | 2021-10-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005097 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4986310 | 2021-04-27 | Paper |
| Automatic Kolmogorov complexity, normality, and finite-state dimension revisited | 2021-03-10 | Paper |
| On the structure of Ammann A2 tilings | 2020-04-07 | Paper |
| Complexity of majorants | 2020-04-06 | Paper |
| Two characterizations of finite-state dimension | 2020-01-30 | Paper |
| Hilbert's error? | 2018-11-19 | Paper |
| Priority arguments and separation problems | 2018-11-16 | Paper |
| Algorithms and geometric constructions | 2018-09-06 | Paper |
| Random noise increases Kolmogorov complexity and Hausdorff dimension | 2018-08-14 | Paper |
| Algorithms and Geometric Constructions | 2018-05-31 | Paper |
| Algorithmic identification of probabilities is hard | 2018-05-08 | Paper |
| Conditional probabilities and van Lambalgen's theorem revisited | 2018-02-01 | Paper |
| Layerwise computability and image randomness | 2018-02-01 | Paper |
| Kolmogorov Complexity and Algorithmic Randomness | 2017-12-28 | Paper |
| Automatic Kolmogorov complexity and normality revisited | 2017-11-22 | Paper |
| Dimension 1 sequences are close to randoms | 2017-11-16 | Paper |
| Plain stopping time and conditional complexities revisited | 2017-08-27 | Paper |
| Compressibility and probabilistic proofs | 2017-08-04 | Paper |
| Algorithmic Statistics: Forty Years Later | 2017-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5741595 | 2016-07-28 | Paper |
| Around Kolmogorov Complexity: Basic Notions and Results | 2016-05-13 | Paper |
| Algorithmic Statistics Revisited | 2016-05-13 | Paper |
| Generic algorithms for halting problem and optimal machines revisited | 2016-04-19 | Paper |
| What Percentage of Programs Halt? | 2015-10-27 | Paper |
| $$\textit{K}$$-trivial, $$\textit{K}$$-low and $${{\mathrm{\textit{MLR}}}}$$-low Sequences: A Tutorial | 2015-09-22 | Paper |
| Topological arguments for Kolmogorov complexity | 2015-07-20 | Paper |
| Complex tilings | 2015-02-27 | Paper |
| Algorithmic Identification of Probabilities Is Hard | 2015-01-14 | Paper |
| Probabilistic Constructions of Computable Objects and a Computable Version of Lovász Local Lemma | 2014-12-22 | Paper |
| COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY | 2014-09-30 | Paper |
| Algorithmic tests and randomness with respect to a class of measures | 2014-08-04 | Paper |
| The axiomatic power of Kolmogorov complexity | 2014-06-06 | Paper |
| An additivity theorem for plain Kolmogorov complexity | 2013-04-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4910709 | 2013-03-19 | Paper |
| Fixed-point tile sets and their applications | 2012-08-17 | Paper |
| Game Arguments in Computability Theory and Algorithmic Information Theory | 2012-08-14 | Paper |
| Random Semicomputable Reals Revisited | 2012-06-15 | Paper |
| A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points | 2012-05-24 | Paper |
| Limit complexities revisited [once more] | 2012-04-01 | Paper |
| Variations on Muchnik's conditional complexity theorem | 2011-10-11 | Paper |
| Are random axioms useful? | 2011-09-26 | Paper |
| Test martingales, Bayes factors and \(p\)-values | 2011-08-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3020324 | 2011-08-04 | Paper |
| Kolmogorov Complexity as a Language | 2011-06-17 | Paper |
| Not every domain of a plain decompressor contains the domain of a prefix-free one | 2011-02-02 | Paper |
| Insuring against loss of evidence in game-theoretic probability | 2011-01-14 | Paper |
| Limit complexities revisited | 2010-10-06 | Paper |
| Effective Closed Subshifts in 1D Can Be Implemented in 2D | 2010-09-03 | Paper |
| Ergodic-Type Characterizations of Algorithmic Randomness | 2010-07-29 | Paper |
| Prequential randomness and probability | 2010-07-07 | Paper |
| SETS OF K-INDEPENDENT STRINGS | 2010-06-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3550066 | 2010-03-30 | Paper |
| Algorithmic Information Theory and Foundations of Probability | 2009-11-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3397654 | 2009-09-22 | Paper |
| Variations on Muchnik's conditional complexity theorem | 2009-08-18 | Paper |
| High Complexity Tilings with Sparse Errors | 2009-07-14 | Paper |
| Fixed Point and Aperiodic Tilings | 2008-10-30 | Paper |
| On-Line Probability, Complexity and Randomness | 2008-10-14 | Paper |
| Prequential Randomness | 2008-10-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3505881 | 2008-06-11 | Paper |
| Complex tilings | 2008-06-09 | Paper |
| Algorithms and programming. Problems and solutions | 2008-03-03 | Paper |
| Non-reducible descriptions for conditional Kolmogorov complexity | 2007-09-28 | Paper |
| Theory and Applications of Models of Computation | 2007-04-30 | Paper |
| Theory and Applications of Models of Computation | 2007-04-30 | Paper |
| Partitioning multi-dimensional sets in a small number of ``uniform parts | 2006-12-07 | Paper |
| Local rules and global order, or aperiodic tilings | 2005-05-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4798659 | 2003-03-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4552275 | 2002-09-01 | Paper |
| Inequalities for Shannon entropy and Kolmogorov complexity | 2002-07-10 | Paper |
| Descriptive complexity of computable sequences | 2002-03-03 | Paper |
| Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\) | 2002-03-03 | Paper |
| Combinatorial interpretation of Kolmogorov complexity | 2002-03-03 | Paper |
| Logical operations and Kolmogorov complexity | 2002-03-03 | Paper |
| Discussion on Kolmogorov Complexity and Statistical Analysis | 2000-03-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4251047 | 1999-06-17 | Paper |
| A strange application of Kolmogorov complexity | 1998-04-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4335195 | 1997-09-01 | Paper |
| Semi-integer rectangles | 1997-01-01 | Paper |
| Relations between varieties of kolmogorov complexities | 1996-07-29 | Paper |
