Defining a randomness notion via another

DOI10.1002/malq.201300014zbMath1341.03054OpenAlexW1823535351MaRDI QIDQ2922492

Kojiro Higuchi, NingNing Peng

Publication date: 10 October 2014

Published in: Mathematical Logic Quarterly (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)

Cites Work

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

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