Π10 classes, LR degrees and Turing degrees

https://doi.org/10.1016/j.apal.2008.06.004Get rights and content
Under an Elsevier user license
open archive

Abstract

We say that ALRB 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, Π10 classes, hyperimmunity and other recursion theoretic notions.

MSC

03D30
03D80
03D25

Keywords

Relative randomness
LR degrees
Π10 classes
Turing degrees

Cited by (0)