کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401167 | 675283 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Recovering a sum of two squares decomposition
ترجمه فارسی عنوان
بازیابی مجموع تقسیم دو مربع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
روش کپسرمیت، مجموع مربعات
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
We present an algorithm that recovers a decomposition of an integer N as sum of two squares from an approximation to one of the summands. It is based on Coppersmith's linearization technique which, applied directly to this problem, requires an approximation error smaller than N1/6N1/6. Our algorithm performs a two-round linearization and allows approximation errors up to N1/4N1/4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 64, August 2014, Pages 16–21
Journal: Journal of Symbolic Computation - Volume 64, August 2014, Pages 16–21
نویسندگان
Jaime Gutierrez, Álvar Ibeas, Antoine Joux,