کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
424415 685443 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Cappable Almost Everywhere Dominating Computably Enumerable Degree
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Cappable Almost Everywhere Dominating Computably Enumerable Degree
چکیده انگلیسی

We show that there exists an almost everywhere (a.e.) dominating computably enumerable (c.e.) degree which is half of a minimal pair.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 167, 24 January 2007, Pages 17-31