On Martin-Loef Convergence of Solomonoff's Mixture

摘要

We study the convergence of Solomonoff's universal mixture on individual Martin-Loef 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-Loef random sequences.