کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662757 1633526 2008 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
classes, LR degrees and Turing degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
 classes, LR degrees and Turing degrees
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 156, Issue 1, November 2008, Pages 21-38