On Martin-Lof Convergence of Solomonoff's Mixture

摘要

We study the convergence of Solomonoff's universal mixture on individual Martin-Lof random sequences. A new result is presented extending the work of Hutter and Muchnik (2004) by showing that there does not exist a universal mixture that converges on all Martin-Lof random sequences.