Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)

DOI10.1137/s0040585x97t991647WikidataQ128317481 ScholiaQ128317481MaRDI QIDQ6153527

No author found.

Publication date: 14 February 2024

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexity algorithmic statistics resource-bounded complexity $(\alpha, \beta)$-stochasticity Kolmogorov's structure function

Mathematics Subject Classification ID

Computer science (68-XX) Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Sophistication vs logical depth
Kolmogorov's contributions to information theory and algorithmic complexity
Sophistication revisited
On the relation between descriptional complexity and algorithmic probability
Nonstochastic estimates
Modeling by shortest data description
Inductive reasoning and Kolmogorov complexity
On tables of random numbers
Applying MDL to learn best model granularity
Symmetry of information and one-way functions
Probability theory and mathematical statistics. Proceedings of the Fourth USSR - Japan Symposium, held at Tbilisi, USSR, August 23-29, 1982
Computational depth: Concept and applications
An almost machine-independent theory of program-length complexity, sophistication, and induction
Probability and Finance
Algorithmic Statistics Revisited
Algorithmic Statistics: Forty Years Later
Algorithmic Randomness and Complexity
Kolmogorov's Structure Functions and Model Selection
Meaningful Information
Combinatorial foundations of information theory and the calculus of probabilities
On the Defect of Randomness of a Finite Object with Respect to Measures with Given Complexity Bounds
Algorithms and Randomness
Some Properties of Kolmogorov $\Delta$-Random Finite Sequences
Algorithmic Information Theory
Minimum description length induction, Bayesianism, and Kolmogorov complexity
Algorithmic statistics
Kolmogorov Complexity and Algorithmic Randomness
Minimum Message Length and Kolmogorov Complexity
Algorithmic Complexity and Stochastic Properties of Finite Binary Sequences
Discussion on Kolmogorov Complexity and Statistical Analysis
An Information Measure for Classification
Logical basis for information theory and probability theory
Three approaches to the quantitative definition of information^*
A formal theory of inductive inference. Part I
A formal theory of inductive inference. Part II

This page was built for publication: Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)