کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4945887 | 1439190 | 2018 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New order bounds in differential elimination algorithms
ترجمه فارسی عنوان
محدوده سفارش جدید در الگوریتم های حذف دیفرانسیل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
معادلات دیفرانسیل چندجملهای، الگوریتم های حذف دیفرانسیل، پیچیدگی محاسباتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In the case of one derivation, such a bound was given by Golubitsky et al. (2008). The only known bound in the case of several derivations was given by the authors of the present paper in 2016. The bound was achieved by associating to the algorithm antichain sequences whose lengths can be bounded using the results of León Sánchez and Ovchinnikov (2016). In the present paper, the above result by the current authors is generalized and significantly improved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 85, MarchâApril 2018, Pages 128-147
Journal: Journal of Symbolic Computation - Volume 85, MarchâApril 2018, Pages 128-147
نویسندگان
Richard Gustavson, Alexey Ovchinnikov, Gleb Pogudin,