Article ID Journal Published Year Pages File Type
4662757 Annals of Pure and Applied Logic 2008 18 Pages PDF
Abstract

We say that A≤LRB 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, classes, hyperimmunity and other recursion theoretic notions.

Related Topics
Physical Sciences and Engineering Mathematics Logic