Portal - Seminar 06051

	Dagstuhl Seminar Proceedings 06051 Kolmogorov Complexity and Applications M. Hutter, W. Merkle, P. M. Vitanyi (Eds.)	published by LZI ISSN 1862 - 4405
	Dagstuhl Seminar 06051, 29.01. - 03.02.2006

Additional Information

Seminar Homepage
License
Search Publication Server

Authors

Astola, Jaakko

06051 Abstracts Collection -- Kolmogorov Complexity and Applications

Authors: Hutter, Marcus ; Merkle, Wolfgang ; Vitanyi, Paul M.B.

Abstract | Document (171 KB) | BibTeX

Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series.

Authors: Ryabko, Boris ; Astola, Jaakko ; Gammerman, Alex

Abstract | Document (209 KB) | BibTeX

Automatic Meaning Discovery Using Google

Authors: Cilibrasi, Rudi ; Vitanyi, Paul M.B.

Abstract | Document (246 KB) | BibTeX

Binary Lambda Calculus and Combinatory Logic

Authors: Tromp, John

Abstract | Document (178 KB) | BibTeX

Combinatorial proof of Muchnik's theorem

Authors: Shen, Alexander

Abstract | Document (151 KB) | BibTeX

Complexity Monotone in Conditions and Future Prediction Errors

Authors: Chernov, Alexey ; Hutter, Marcus ; Schmidhuber, Jürgen

Abstract | Document (296 KB) | BibTeX

Error in Enumerable Sequence Prediction

Authors: Hay, Nick

Abstract | Document (142 KB) | BibTeX

Learning in Reactive Environments with Arbitrary Dependence

Authors: Ryabko, Daniil ; Hutter, Marcus

Abstract | Document (216 KB) | BibTeX

Multisource Algorithmic Information Theory

Authors: Shen, Alexander

Abstract | Document (163 KB) | BibTeX

Natural Halting Probabilities, Partial Randomness, and Zeta Functions

Authors: Calude, Christian S. ; Stay, Michael A.

Abstract | Document (81 KB) | BibTeX

On impossibility of sequential algorithmic forecasting

Authors: V'Yugin, Vladimir

Abstract | Document (206 KB) | BibTeX

Recent Results in Universal and Non-Universal Induction

Authors: Poland, Jan

Abstract | Document (219 KB) | BibTeX