26 citations · 69 across the 8 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2008
Algorithmic randomness and splitting of supermartingales
Andrej Muchnik
Randomness in the sense of Martin-Löf can be defined in terms of lower semicomputable supermartingales. We show that such a supermartingale cannot be replaced by a pair of supermar…
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…