Kolmogorov Complexity and Applications

Keyphrases

Publications

2006

John Tromp
Binary Lambda Calculus and Combinatory Logic. Kolmogorov Complexity and Applications (2006)
Boris Ryabko, Jaakko Astola, Alexander Gammerman
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series.. Kolmogorov Complexity and Applications (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
Automatic Meaning Discovery Using Google. Kolmogorov Complexity and Applications (2006)
Daniil Ryabko, Marcus Hutter
Learning in Reactive Environments with Arbitrary Dependence. Kolmogorov Complexity and Applications (2006)
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi
06051 Abstracts Collection -- Kolmogorov Complexity and Applications. Kolmogorov Complexity and Applications (2006)
Vladimir V. V'yugin
On impossibility of sequential algorithmic forecasting. Kolmogorov Complexity and Applications (2006)
Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber
Complexity Monotone in Conditions and Future Prediction Errors. Kolmogorov Complexity and Applications (2006)
Alexander Shen
Multisource Algorithmic Information Theory. Kolmogorov Complexity and Applications (2006)
Nick Hay
Error in Enumerable Sequence Prediction. Kolmogorov Complexity and Applications (2006)
Alexander Shen
Combinatorial proof of Muchnik's theorem. Kolmogorov Complexity and Applications (2006)
Jan Poland
Recent Results in Universal and Non-Universal Induction. Kolmogorov Complexity and Applications (2006)
Cristian S. Calude, Michael A. Stay
Natural Halting Probabilities, Partial Randomness, and Zeta Functions. Kolmogorov Complexity and Applications (2006)

volume 6051, 2006

Kolmogorov Complexity and Applications, 29.01. - 03.02.2006 Kolmogorov Complexity and Applications 6051 (2006)