Dagstuhl Seminar Proceedings 06051

Kolmogorov Complexity and Applications

M. Hutter, W. Merkle, P. M. Vitanyi (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 06051, 29.01. - 03.02.2006
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Astola, Jaakko
  • Calude, Christian S.
  • Chernov, Alexey
  • Cilibrasi, Rudi
  • Gammerman, Alex
  • Hay, Nick
  • Hutter, Marcus
  • Merkle, Wolfgang
  • Poland, Jan
  • Ryabko, Boris
  • Ryabko, Daniil
  • Schmidhuber, Jürgen
  • Shen, Alexander
  • Stay, Michael A.
  • Tromp, John
  • V'Yugin, Vladimir
  • Vitanyi, Paul M.B.

  •   
    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

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI