کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429738 687653 2007 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Undecidability of the structure of the Solovay degrees of c.e. reals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Undecidability of the structure of the Solovay degrees of c.e. reals
چکیده انگلیسی

We show that the elementary theory of the structure of the Solovay degrees of computably enumerable reals is undecidable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 73, Issue 5, August 2007, Pages 769-787