کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773841 1631462 2017 44 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algebraic proof of the real number PCP theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
An algebraic proof of the real number PCP theorem
چکیده انگلیسی
We believe that designing as well an algebraic proof for the real PCP theorem on one side leads to interesting questions in real number complexity theory and on the other sheds light on which ingredients are necessary in order to prove an important result as the PCP theorem in different computational models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 40, June 2017, Pages 34-77
نویسندگان
, ,