Dagstuhl Seminar Proceedings: Kolmogorov Complexity and Applications 2006

Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi (Eds.): Kolmogorov Complexity and Applications, 29.01. - 03.02.2006. Dagstuhl Seminar Proceedings 06051 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2006 BibTeX

Alexander Shen:
Combinatorial proof of Muchnik's theorem.
Electronic Edition (link) BibTeX
Alexander Shen:
Multisource Algorithmic Information Theory.
Electronic Edition (link) BibTeX
John Tromp:
Binary Lambda Calculus and Combinatory Logic.
Electronic Edition (link) BibTeX
Rudi Cilibrasi, Paul M. B. Vitányi:
Automatic Meaning Discovery Using Google.
Electronic Edition (link) BibTeX
Vladimir V. V'yugin:
On impossibility of sequential algorithmic forecasting.
Electronic Edition (link) BibTeX
Cristian S. Calude, Michael A. Stay:
Natural Halting Probabilities, Partial Randomness, and Zeta Functions.
Electronic Edition (link) BibTeX
Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber:
Complexity Monotone in Conditions and Future Prediction Errors.
Electronic Edition (link) BibTeX
Nick Hay:
Error in Enumerable Sequence Prediction.
Electronic Edition (link) BibTeX
Jan Poland:
Recent Results in Universal and Non-Universal Induction.
Electronic Edition (link) BibTeX
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..
Electronic Edition (link) BibTeX
Daniil Ryabko, Marcus Hutter:
Learning in Reactive Environments with Arbitrary Dependence.
Electronic Edition (link) BibTeX
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi:
06051 Abstracts Collection -- Kolmogorov Complexity and Applications.
Electronic Edition (link) BibTeX