26 citations · 69 across the 8 of their papers we have counts for
Showing 2008Show 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.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…