A separation of two randomness concepts

DOI10.1016/S0020-0190(98)00202-6MaRDI QIDQ294630zbMATH OpenDBLPWikidataFDO

Authors Y. 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)

Recommendations

• Separations of non-monotonic randomness notions
• Schnorr randomness
• Schnorr randomness
• Randomness and Solovay degrees
• Randomness and uniform distribution modulo one

Cites work

• scientific article; zbMATH DE number 969633 (Why is no real title available?)
• scientific article; zbMATH DE number 3339412 (Why is no real title available?)
• Almost everywhere high nonuniform complexity
• Von Mises' definition of random sequences reconsidered

Cited in

(9)

• Thinking with notations: epistemic actions and epistemic activities in mathematical practice
• Subcomputable Schnorr randomness
• Some Questions in Computable Mathematics
• Comparing notions of randomness
• Subcomputable Hausdorff function dimension
• Martingales in the Study of Randomness
• Calibrating Randomness
• Separation of random number generation and resolvability
• On analogues of the Church-Turing thesis in algorithmic randomness

This page was built for publication: A separation of two randomness concepts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294630)