Counting the changes of random ^0_2 sets

DOI10.1007/978-3-642-13962-8_18zbMATH Open1286.03140OpenAlexW1524828747MaRDI QIDQ3576202FDOQ3576202

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

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

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

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)