Lowness for Demuth Randomness

Authors:
Rod Downey;Keng Meng Ng
Affiliations:
School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, Wellington, New Zealand;School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, Wellington, New Zealand
Venue:
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Year:
2009

When oracles do not help

COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
Lowness for the Class of Schnorr Random Reals

SIAM Journal on Computing
Computability and Randomness

Computability and Randomness
Lowness Properties and Approximations of the Jump

Electronic Notes in Theoretical Computer Science (ENTCS)
Lowness for weakly 1-generic and kurtz-random

TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation

Hi-index	0.00

We show that every real low for Demuth randomness is of hyperimmune-free degree.