Complexity and randomness

MaRDI QIDQ3418262zbMATHFDO

Authors Sebastiaan A. Terwijn

Publication date 2 February 2007

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other Turing degree structures (03D28) Complexity of computation (including implicit computational complexity) (03D15) Applications of computability and recursion theory (03D80) Other connections with logic and set theory (28E15)

Recommendations

• Around Kolmogorov complexity: basic notions and results
• Algorithmic randomness and complexity.
• Algorithmic randomness and measures of complexity
• The Kolmogorov complexity of random reals
• Kolmogorov Complexity and Algorithmic Randomness

Cited in

(12)

• Exact constructive and computable dimensions
• scientific article; zbMATH DE number 969633 (Why is no real title available?)
• Complexity of generation
• Five lectures on algorithmic randomness
• scientific article; zbMATH DE number 7215284 (Why is no real title available?)
• On partial randomness
• Randomness – A Computational Complexity Perspective
• Strong jump-traceability. II: \(K\)-triviality
• The Medvedev lattice of computably closed sets
• Algorithmic randomness and complexity.
• scientific article; zbMATH DE number 1834658 (Why is no real title available?)
• Fractal dimension versus process complexity

This page was built for publication: Complexity and randomness

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