Some recent progress in algorithmic randomness

DOI10.1007/978-3-540-28629-5_3MaRDI QIDQ5311115zbMATH OpenOpenAlexFDO

Authors Rodney G. Downey

Publication date 22 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b99679

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Applications of computability and recursion theory (03D80) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Algorithmic Randomness
• Algorithmic Complexity and Randomness: Recent Developments
• An introduction to (algorithmic) randomness
• SOME QUESTIONS OF UNIFORMITY IN ALGORITHMIC RANDOMNESS
• scientific article; zbMATH DE number 4020074
• Algorithms and Randomness
• scientific article; zbMATH DE number 4113619
• Some results on effective randomness
• Some results on effective randomness

Cited in

(3)

• Algorithmic randomness and measures of complexity
• scientific article; zbMATH DE number 5657607 (Why is no real title available?)
• Algorithmic Randomness

This page was built for publication: Some recent progress in algorithmic randomness

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