کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118877 1633560 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On sparseness, reducibilities, and complexity
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
On sparseness, reducibilities, and complexity
چکیده انگلیسی
We prove several results about the existence of sparse sets complete (and hard) for Turing reductions on different settings and complexity classes over the real numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 134, Issue 1, June 2005, Pages 53-61
نویسندگان
,