Complexity and randomness
From MaRDI portal
Publication:3418262
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
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)