کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861240 | 676069 | 2016 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A simple and fast online power series multiplication and its analysis
ترجمه فارسی عنوان
یک سری ساده و سریع سری قدرت آنلاین و تجزیه و تحلیل آن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم آنلاین، الگوریتم آرامش بخش، ضرب سری قدرت، پیچیدگی حساب کاربری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
This paper focuses on online (or relaxed) algorithms for the multiplication of power series over a field and their complexity analysis. We propose a new online algorithm for the multiplication using middle and short products of polynomials as building blocks, and we give the first precise analysis of the arithmetic complexity of various online multiplications. Our algorithm is faster than Fischer and Stockmeyer's by a constant factor; this is confirmed by experimental results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 72, JanuaryâFebruary 2016, Pages 231-251
Journal: Journal of Symbolic Computation - Volume 72, JanuaryâFebruary 2016, Pages 231-251
نویسندگان
Romain Lebreton, Ãric Schost,