A separation of two randomness concepts

DOI10.1016/S0020-0190(98)00202-6zbMath1338.68131WikidataQ56083344 ScholiaQ56083344MaRDI QIDQ294630

Yongge Wang

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098002026?np=y

zbMATH Keywords

martingalesrandomness

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items

Unnamed Item ⋮ Comparing notions of randomness ⋮ Martingales in the Study of Randomness ⋮ Some Questions in Computable Mathematics ⋮ Subcomputable Hausdorff function dimension ⋮ How powerful are integer-valued martingales? ⋮ ON ANALOGUES OF THE CHURCH–TURING THESIS IN ALGORITHMIC RANDOMNESS ⋮ Calibrating Randomness ⋮ Thinking with notations: epistemic actions and epistemic activities in mathematical practice

Cites Work

• Almost everywhere high nonuniform complexity
• Von Mises' definition of random sequences reconsidered
• Unnamed Item
• Unnamed Item