کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4945887 1439190 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New order bounds in differential elimination algorithms
ترجمه فارسی عنوان
محدوده سفارش جدید در الگوریتم های حذف دیفرانسیل
کلمات کلیدی
معادلات دیفرانسیل چندجملهای، الگوریتم های حذف دیفرانسیل، پیچیدگی محاسباتی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
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
نویسندگان
, , ,