کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437716 690179 2015 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Random reals as measures of natural open sets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Random reals as measures of natural open sets
چکیده انگلیسی

We elaborate a recursion-theoretic method to define real numbers which are random to any jump of the halting problem. This is obtained by generalizing a result of V. Becher and G. Chaitin dealing with the class of cofinite sets. As in the work of V. Becher and S. Grigorieff (but this time in the context of open sets in Cantor space) appeal to completeness phenomena replaces machine arguments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 589, 19 July 2015, Pages 1–23
نویسندگان
,