Kolmogorov Complexity and Algorithmic Randomness

Mathematical Surveys and Monographs
doi 10.1090/surv/220
Full Text
Abstract

Available in full text

Date
Authors
Publisher

American Mathematical Society

Related search

Order and Randomness in Kolmogorov–Johnson–Mehl–Avrami-Type Phase Transitions

Journal of Physics Condensed Matter
Materials ScienceCondensed Matter Physics
2012English

Combinatorial Interpretation of Kolmogorov Complexity

English

Time-Bounded Kolmogorov Complexity and Solovay Functions

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

The Arithmetical Complexity of Dimension and Randomness

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

A Strange Application of Kolmogorov Complexity

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
1998English

Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
2000English

Kolmogorov Stochasticity Parameter Measuring the Randomness in the Cosmic Microwave Background

Astronomy and Astrophysics
AstrophysicsAstronomyPlanetary ScienceSpace
2008English

Algorithmic Complexity in Cosmology and Quantum Gravity

Entropy
Electronic EngineeringInformation SystemsMathematical PhysicsElectricalAstronomyPhysics
2002English

Nonreducible Descriptions for the Conditional Kolmogorov Complexity

Problems of Information Transmission
Computer NetworksComputer Science ApplicationsInformation SystemsCommunications
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy