Article ID Journal Published Year Pages File Type
9657711 Theoretical Computer Science 2005 7 Pages PDF
Abstract
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.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,