کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952338 | 1442033 | 2016 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integer complexity: Representing numbers of bounded defect
ترجمه فارسی عنوان
پیچیدگی عدد صحیح: نمایش تعداد نقص محدود است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیچیدگی عدد صحیح،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Define ânâ to be the complexity of n, the smallest number of ones needed to write n using an arbitrary combination of addition and multiplication. John Selfridge showed that ânââ¥3log3â¡n for all n. Based on this, this author and Zelinsky defined [4] the “defect” of n, δ(n):=ânââ3log3â¡n, and this author showed that the set of all defects is a well-ordered subset of the real numbers [1]. This was accomplished by showing that for a fixed real number s, there is a finite set S of polynomials called “low-defect polynomials” such that for any n with δ(n)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 652, 1 November 2016, Pages 64-85
Journal: Theoretical Computer Science - Volume 652, 1 November 2016, Pages 64-85
نویسندگان
Harry Altman,