Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662757 | Annals of Pure and Applied Logic | 2008 | 18 Pages |
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