Trivial measures are not so trivial
From MaRDI portal
Publication:2354580
DOI10.1007/s00224-015-9614-8zbMath1330.03079arXiv1503.06332MaRDI QIDQ2354580
Publication date: 20 July 2015
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.06332
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
03D32: Algorithmic randomness and dimension
Related Items
RANK AND RANDOMNESS, Randomness for computable measures and initial segment complexity, Randomness and initial segment complexity for measures
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strong reductions in effective randomness
- Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
- Lowness properties and randomness
- Algorithmic Randomness and Complexity
- Lowness and nullsets
- The axiomatization of randomness
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- The definition of random sequences
- Randomness, relativization and Turing degrees