Kolmogorov Complexity and Algorithmic Randomness
From MaRDI portal
Publication:4599290
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Descriptive complexity and finite models (68Q19) Complexity of computation (including implicit computational complexity) (03D15)
Recommendations
- Randomness and intractability in Kolmogorov complexity
- Kolmogorov complexity in perspective. I: Information theory and randomness
- The Kolmogorov complexity of random reals
- Kolmogorov complexity and non-determinism
- Kolmogorov Complexity: Sources, Theory and Applications
- Around Kolmogorov complexity: basic notions and results
- Kolmogorov-Loveland stochasticity and Kolmogorov complexity
- Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
- Kolmogorov complexity in randomness extraction
- Kolmogorov complexity in randomness extraction
Cited in
(56)- Imprecision in martingale- and test-theoretic prequential randomness
- The point-to-set principle and the dimensions of Hamel bases
- Prediction and MDL for infinite sequences
- Inequalities for entropies and dimensions
- Extraction rates of random continuous functionals
- Some games on Turing machines and power from random strings
- Algorithmic Fractal Dimensions in Geometric Measure Theory
- Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)
- An operational characterization of mutual information in algorithmic information theory
- Proofs of conservation inequalities for Levin's notion of mutual information of 1974
- Theory of computational complexity. Part 8. Transl. from the Russian
- Who asked us? How the theory of computing answers questions about analysis
- Continuous randomness via transformations of 2-random sequences
- Busy beavers and Kolmogorov complexity
- \(K\)-trivial, \(K\)-low and MLR-low sequences: a tutorial
- Descriptive complexity of computable sequences revisited
- Automatic complexity. A computable measure of irregularity
- Bayesian definition of random sequences with respect to conditional probabilities
- A new approach to mathematical statistics involving the number of degrees of freedom, temperature, and symplectically conjugate quantities
- Measurable versions of the Lovász local lemma and measurable graph colorings
- Complexity and randomness
- The sum \(2^{KM(x)-K(x)}\) over all prefixes \(x\) of some binary sequence can be infinite
- A duality between one-way functions and average-case symmetry of information
- On the complexity and dimension of continuous finite-dimensional maps
- The Kučera-Gács theorem revisited by Levin
- Information disclosure in the framework of Kolmogorov complexity
- Individual codewords
- Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
- scientific article; zbMATH DE number 3557669 (Why is no real title available?)
- Kolmogorov complexity in perspective. I: Information theory and randomness
- The Intersection of Algorithmically Random Closed Sets and Effective Dimension
- Randomness extraction in computability theory
- scientific article; zbMATH DE number 1548484 (Why is no real title available?)
- scientific article; zbMATH DE number 7559415 (Why is no real title available?)
- Putnam's diagonal argument and the impossibility of a universal learning machine
- Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)
- Algorithmic randomness and complexity.
- A theory of incremental compression
- Conditional probabilities and van Lambalgen's theorem revisited
- Martingales in the Study of Randomness
- scientific article; zbMATH DE number 7453171 (Why is no real title available?)
- Thinking with notations: epistemic actions and epistemic activities in mathematical practice
- Approximating Kolmogorov complexity
- On the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomness
- Finite-state independence
- Computational complexity theory. Part 10. Transl. from the Russian.
- Complexity-based permutation entropies: from deterministic time series to white noise
- Non-Algorithmic Theory of Randomness
- An introduction to Kolmogorov complexity and its applications
- The Normalized Algorithmic Information Distance Can Not Be Approximated
- Predictions and algorithmic statistics for infinite sequences
- Randomness deficiencies
- Randomness Tests: Theory and Practice
- Algorithmic search in group theory
- Algorithmic statistics: forty years later
- scientific article; zbMATH DE number 809134 (Why is no real title available?)
This page was built for publication: Kolmogorov Complexity and Algorithmic Randomness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4599290)
