KL-randomness and effective dimension under strong reducibility

Bjørn Kjos-Hanssen, David J. Webb

We show that the (truth-table) Medvedev degree KLR of Kolmogorov--Loveland randomness coincides with that of Martin Löf randomness, MLR, answering a question of Miyabe. Next, an an…