کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657711 690091 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
There is no efficient reverse derivation mode for discrete derivatives
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
There is no efficient reverse derivation mode for discrete derivatives
چکیده انگلیسی
In the straight-line program model, it is known that computing all partial derivatives of a single polynomial induces only a constant increase in complexity, using the reverse derivation mode. We show that no such result holds for shifts, differences, q-shifts or q-differences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 347, Issues 1–2, 30 November 2005, Pages 299-305
نویسندگان
,