Effectively closed sets, LR degrees and Turing degrees


by G. Barmpalias, A. Lewis and F. Stephan

Summary


We say that a set A is LR reducible to a set B if every B-random set is A-random with respect to Martin-Löf randomness. We study this relation and its interactions with Turing reducibility, effectively closed sets, hyperimmunity and other recursion theoretic notions.