Do stronger definitions of randomness exist?

DOI10.1016/S0304-3975(02)00040-3MaRDI QIDQ1401207zbMATH OpenOpenAlexFDO

Authors Bruno Durand, Vladimir Kanovei, V. A. Uspenskiĭ, Nikolai K. Vereshchagin

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00040-3

zbMATH Keywords

unpredictability[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Martin-L%EF%BF%BD%EF%BF%BDf+tests+of+randomness&go=Go Martin-L��f tests of randomness]stochasticnessuncompressibility

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3909433
• When does randomness come from randomness?
• Defining a randomness notion via another
• Publication:4892238
• Randomness -- beyond Lebesgue measure
• Randomness? What randomness?
• Comparing notions of randomness

Cites work

• scientific article; zbMATH DE number 412149 (Why is no real title available?)
• scientific article; zbMATH DE number 3652325 (Why is no real title available?)
• scientific article; zbMATH DE number 1014805 (Why is no real title available?)
• A model of set-theory in which every set of reals is Lebesgue measurable
• Can an individual sequence of zeros and ones be random?
• Independence, randomness and the axiom of choice
• Mathematical metaphysics of randomness
• Probabilities over rich languages, testing and randomness
• Regularity properties of definable sets of reals
• Set theory. An introduction to independence proofs
• Some Notions of Random Sequence and Their Set‐Theoretic Foundations
• The definition of random sequences

Cited in

(8)

• A computational definition of financial randomness
• scientific article; zbMATH DE number 4176096 (Why is no real title available?)
• The equivalence of definitions of algorithmic randomness
• Towards unique physically meaningful definitions of random and typical objects
• scientific article; zbMATH DE number 1790493 (Why is no real title available?)
• Independence, randomness and the axiom of choice
• A Pseudo-Random Generator Whose Output is a Normal Sequence
• Recognizing strong random reals

This page was built for publication: Do stronger definitions of randomness exist?

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