Defining a randomness notion via another

DOI10.1002/MALQ.201300014MaRDI QIDQ2922492zbMATH OpenOpenAlexFDO

Authors Kojiro Higuchi, Ningning Peng

Publication date 10 October 2014

Published in Mathematical Logic Quarterly (MLQ) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.201300014

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• Relativizations of randomness and genericity notions
• Randomness notions and partial relativization
• Coherence of reducibilities with randomness notions
• Schnorr randomness
• Subcomputable Schnorr randomness

Cites work

• A unified approach to the definition of random sequences
• Characterizing strong randomness via Martin-Löf randomness
• Low upper bounds in the LR degrees
• Lowness and nullsets
• Lowness for Kurtz randomness
• Lowness for the Class of Schnorr Random Reals
• Lowness properties and randomness
• Randomness and lowness notions via open covers
• Randomness notions and partial relativization
• Relativizations of randomness and genericity notions
• RELATIVIZING CHAITIN'S HALTING PROBABILITY
• The definition of random sequences

Cited in

(2)

• Do stronger definitions of randomness exist?
• Comparing notions of randomness

This page was built for publication: Defining a randomness notion via another

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