A separation of two randomness concepts

DOI10.1016/S0020-0190(98)00202-6zbMATH Open1338.68131DBLPjournals/ipl/Wang99aWikidataQ56083344 ScholiaQ56083344MaRDI QIDQ294630FDOQ294630

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

Recommendations

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

zbMATH Keywords

martingalesrandomness

Mathematics Subject Classification ID

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

Cites Work

• Almost everywhere high nonuniform complexity
• Title not available (Why is that?)
• Von Mises' definition of random sequences reconsidered
• Title not available (Why is that?)

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
• On analogues of the Church-Turing thesis in algorithmic randomness
• Separation of random number generation and resolvability

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)