TCS
2010
14 years 3 months ago
2010
Abstract. It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-L¨of randomness. Joe Miller and And...
FUIN
2008
14 years 4 months ago
2008
A few years ago a nice criterion of Martin-L
CCA
2009
Springer
14 years 11 months ago
2009
Springer
In the theory of algorithmic randomness, several notions of random sequence are defined via a game-theoretic approach, and the notions that received most attention are perhaps Mar...