Computability, algorithmic randomness and complexity

MaRDI QIDQ3224093zbMATH OpenFDO

Authors Rodney G. Downey

Publication date 29 March 2012

Full work available at URL http://ebooks.worldscinet.com/ISBN/9789814327756/9789814327756_0018.html

zbMATH Keywords

Kolmogorov complexityalgorithmic randomnesscomputability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Studying randomness through computation
• Algorithmic Randomness
• Randomness and Computability: Open Questions
• Randomness, computation and mathematics
• Algorithmic randomness and complexity.

Cited in

(17)

• scientific article; zbMATH DE number 1531917 (Why is no real title available?)
• \(\Pi_1^0\) classes, Peano arithmetic, randomness, and computable domination
• An introduction to (algorithmic) randomness
• On randomness, determinism and computability
• Studying randomness through computation
• scientific article; zbMATH DE number 1688364 (Why is no real title available?)
• Randomness – A Computational Complexity Perspective
• Randomness, computation and mathematics
• Algorithmic Complexity and Randomness: Recent Developments
• Computability and randomness
• Sub-computable Boundedness Randomness
• Preface: Taming randomness and complexity -- essays in honour of Professor Péter Gács
• Calibrating Randomness
• Randomness and Computability: Open Questions
• Computable Measure Theory and Algorithmic Randomness
• scientific article; zbMATH DE number 5057386 (Why is no real title available?)
• Structure and Randomness in Computability and Set Theory

This page was built for publication: Computability, algorithmic randomness and complexity

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