Mathematical metaphysics of randomness
Theoretical Computer Science - Special issue Kolmogorov complexity
A separation of two randomness concepts
Information Processing Letters
A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
SIAM Journal on Computing
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
Computability and Randomness
Process complexity and effective random tests
Journal of Computer and System Sciences
Strong reductions in effective randomness
Theoretical Computer Science
Hi-index | 5.23 |
It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-Lof randomness. Joe Miller and Andre Nies suggested some variations of Kolmogorov-Loveland randomness to approach this problem and to provide a partial solution. We show that their proposed notion of injective randomness is still weaker than Martin-Lof randomness. Since in this proof some of the ideas we use are clearer, we also show the weaker theorem that permutation randomness is weaker than Martin-Lof randomness.