Schnorr randomness

DOI10.1016/S1571-0661(04)80376-1MaRDI QIDQ4916181zbMATH OpenFDO

Authors Evan J. Griffiths, Rodney G. Downey

Publication date 19 April 2013

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

Full work available at URL https://doi.org/10.1016/S1571-0661(04)80376-1

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• Schnorr randomness
• Schnorr randomness for noncomputable measures
• Subcomputable Schnorr randomness
• Schnorr trivial reals: a construction
• Reducibilities relating to Schnorr randomness

Cites work

• A formal theory of inductive inference. Part I
• A Theory of Program Size Formally Identical to Information Theory
• Almost everywhere high nonuniform complexity
• scientific article; zbMATH DE number 4008384 (Why is no real title available?)
• scientific article; zbMATH DE number 3541937 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 1048036 (Why is no real title available?)
• scientific article; zbMATH DE number 1531917 (Why is no real title available?)
• scientific article; zbMATH DE number 969633 (Why is no real title available?)
• Process complexity and effective random tests
• Randomness and recursive enumerability
• The definition of random sequences
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)

Cited in

(24)

• Schnorr randomness for noncomputable measures
• On Kurtz randomness
• Schnorr triviality and its equivalent notions
• Randomness and uniform distribution modulo one
• Reducibilities relating to Schnorr randomness
• Schnorr randomness and the Lebesgue differentiation theorem
• Defining a randomness notion via another
• A separation of two randomness concepts
• Subcomputable Schnorr randomness
• Truth-table Schnorr randomness and truth-table reducible randomness
• Initial segment complexities of randomness notions
• Hyperimmune-free degrees and Schnorr triviality
• Randomness and Solovay degrees
• Pointed computations and Martin-Löf randomness
• Trivial Reals
• Randomness notions and reverse mathematics
• Schnorr triviality and genericity
• Relativizations of randomness and genericity notions
• Schnorr randomness
• Randomness on computable probability spaces -- a dynamical point of view
• A LEARNING-THEORETIC CHARACTERISATION OF MARTIN-LÖF RANDOMNESS AND SCHNORR RANDOMNESS
• Quantum randomness and underdetermination
• Schnorr trivial reals: a construction
• Relativized Schnorr tests with universal behavior

This page was built for publication: Schnorr randomness

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