Randomness deficiencies

DOI10.1007/978-3-319-58741-7_32zbMath1496.03170arXiv1608.08246OpenAlexW4243859886MaRDI QIDQ2011673

Gleb Novikov

Publication date: 4 August 2017

Full work available at URL: https://arxiv.org/abs/1608.08246

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items

Randomness Tests: Theory and Practice

Cites Work

• Unnamed Item
• Process complexity and effective random tests
• Algorithmic tests and randomness with respect to a class of measures
• Exact Expressions for Some Randomness Tests
• Probability with Martingales
• Kolmogorov Complexity and Algorithmic Randomness
• The definition of random sequences