Counting the changes of random ^0_2 sets

DOI10.1007/978-3-642-13962-8_18MaRDI QIDQ3576202zbMATH OpenOpenAlexFDO

Authors Santiago Figueira, Denis R. Hirschfeldt, Joseph S. Miller, Keng Meng Ng, André Nies

Publication date 29 July 2010

Published in Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13962-8_18

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• Counting the changes of random \(\Delta_2^0\) sets
• Calibrating the complexity of \(\Delta_2^0\) sets via their changes
• Relative randomness and cardinality
• Computational randomness and lowness
• Lowness properties and randomness

Cited in

(6)

• Guessing, mind-changing, and the second ambiguous class
• JSL volume 79 issue 2 Cover and Front matter
• Counting the changes of random \(\Delta_2^0\) sets
• Lebesgue density and \(\Pi _1^0\) classes
• Calibrating the complexity of \(\Delta_2^0\) sets via their changes
• Randomness notions and partial relativization

This page was built for publication: Counting the changes of random \({\Delta}^0_2\) sets

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