Algorithmic Randomness

DOI10.1017/9781108781718MaRDI QIDQ4961126zbMATH OpenOpenAlexFDO

Authors

Publication date 21 April 2020

Full work available at URL https://doi.org/10.1017/9781108781718

Mathematics Subject Classification ID

Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to mathematical logic and foundations (03-06) Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Mathematical Foundations of Computer Science 2004
• Algorithmic Complexity and Randomness: Recent Developments
• An introduction to (algorithmic) randomness
• Probabilistic Algorithmic Randomness
• scientific article; zbMATH DE number 4020074
• Algorithms and Randomness
• scientific article; zbMATH DE number 4113619
• scientific article; zbMATH DE number 5057386
• scientific article; zbMATH DE number 5264766

Cited in

(28)

• Unprincipled
• On using deterministic functions to reduce randomness in probabilistic algorithms
• Mathematical Foundations of Computer Science 2004
• Interval Algorithm for Random Number Generation: Information Spectrum Approach
• A Church-Turing thesis for randomness?
• An introduction to (algorithmic) randomness
• Extraction rates of random continuous functionals
• Probability and algorithmics: a focus on some recent developments
• Continuous randomness via transformations of 2-random sequences
• Algorithmic randomness and complexity.
• Randomness, computation and mathematics
• Algorithmic Complexity and Randomness: Recent Developments
• Computability and randomness
• Computability, algorithmic randomness and complexity
• A computable von Neumann-Morgenstern representation theorem
• Calibrating Randomness
• scientific article; zbMATH DE number 6019540 (Why is no real title available?)
• Algorithmic randomness and the weak merging of computable probability measures
• scientific article; zbMATH DE number 736618 (Why is no real title available?)
• Information theory for complex systems scientists: what, why, and how
• scientific article; zbMATH DE number 5657607 (Why is no real title available?)
• Computability of convergence rates in the ergodic theorem for Martin-Löf random points
• Randomness and uniform distribution modulo one
• Randomness extraction in computability theory
• The Intersection of Algorithmically Random Closed Sets and Effective Dimension
• A Theory of Bounded Inductive Rationality
• Probabilistic Algorithmic Randomness
• Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence

This page was built for publication: Algorithmic Randomness

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