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

DOI10.1137/S0040585X97T991647MaRDI QIDQ6153527zbMATH OpenWikidataFDO

Authors

Publication date 14 February 2024

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

zbMATH Keywords

Kolmogorov complexityalgorithmic statisticsresource-bounded complexity\((\alpha, \beta)\)-stochasticityKolmogorov's structure function

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3860059 (Why is no real title available?)
• scientific article; zbMATH DE number 3822788 (Why is no real title available?)
• scientific article; zbMATH DE number 4071998 (Why is no real title available?)
• scientific article; zbMATH DE number 4072382 (Why is no real title available?)
• scientific article; zbMATH DE number 4093436 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 193560 (Why is no real title available?)
• scientific article; zbMATH DE number 1389299 (Why is no real title available?)
• A formal theory of inductive inference. Part I
• A formal theory of inductive inference. Part II
• Algorithmic Complexity and Stochastic Properties of Finite Binary Sequences
• Algorithmic Information Theory
• Algorithmic randomness and complexity.
• Algorithmic statistics
• Algorithmic statistics revisited
• Algorithmic statistics: forty years later
• Algorithms and Randomness
• An Information Measure for Classification
• An almost machine-independent theory of program-length complexity, sophistication, and induction
• Applying MDL to learn best model granularity
• Combinatorial foundations of information theory and the calculus of probabilities
• Computational depth: Concept and applications
• Discussion on Kolmogorov Complexity and Statistical Analysis
• Inductive reasoning and Kolmogorov complexity
• Kolmogorov Complexity and Algorithmic Randomness
• Kolmogorov's Structure Functions and Model Selection
• Kolmogorov's contributions to information theory and algorithmic complexity
• Logical basis for information theory and probability theory
• Meaningful Information
• Minimum Message Length and Kolmogorov Complexity
• Minimum description length induction, Bayesianism, and Kolmogorov complexity
• Modeling by shortest data description
• Nonstochastic estimates
• On tables of random numbers
• On the Defect of Randomness of a Finite Object with Respect to Measures with Given Complexity Bounds
• On the relation between descriptional complexity and algorithmic probability
• Probability and finance. It's only a game!
• Probability theory and mathematical statistics. Proceedings of the Fourth USSR - Japan Symposium, held at Tbilisi, USSR, August 23-29, 1982
• Some Properties of Kolmogorov $\Delta$-Random Finite Sequences
• Sophistication revisited
• Sophistication vs logical depth
• Symmetry of information and one-way functions
• Three approaches to the quantitative definition of information^*

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

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