2 papers
cs.CC2008
Limit complexities revisited
Laurent Bienvenu, Andrej Muchnik, Alexander Shen +1
The main goal of this paper is to put some known results in a common perspective and to simplify their proofs. We start with a simple proof of a result from (Vereshchagin, 2002) sa…
cs.IT2007
On Semimeasures Predicting Martin-Loef Random Sequences
Marcus Hutter, Andrej Muchnik
Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, i…