Pages that link to "Item:Q5958279"
From MaRDI portal
The following pages link to Kolmogorov entropy in the context of computability theory (Q5958279):
Displaying 12 items.
- Kolmogorov's contributions to information theory and algorithmic complexity (Q582861) (← links)
- Kolmogorov complexity and information theory. With an interpretation in terms of questions and answers (Q1403411) (← links)
- Open problems in universal induction \& intelligence (Q1662486) (← links)
- On the computational power of random strings (Q2271990) (← links)
- On semimeasures predicting Martin-Löf random sequences (Q2381581) (← links)
- What can be efficiently reduced to the Kolmogorov-random strings? (Q2576937) (← links)
- Randomness, Computation and Mathematics (Q2904405) (← links)
- The Complexity of Complexity (Q2973719) (← links)
- Limits on the Computational Power of Random Strings (Q3012814) (← links)
- The Leakage-Resilience Limit of a Computational Problem Is Equal to Its Unpredictability Entropy (Q3102216) (← links)
- Entropy of the<i>K</i>-Satisfiability Problem (Q4492386) (← links)
- Approximating Kolmogorov complexity (Q6062178) (← links)