Computing with Formal Power Series
ACM Transactions on Mathematical Software (TOMS)
Elementary Differential Equations With Mathematica
Elementary Differential Equations With Mathematica
Univariate power series expansions in algebraic manipulation
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
A symbolic limit evaluation program in REDUCE
ACM SIGSAM Bulletin
Hi-index | 0.00 |
It is a well-known empirical result that differentiation, especially higher order differentiation, of simple expressions can lead to long and complex expressions. In this paper we give some theoretical results that help to explain this phenomenon. In particular we show that in certain representations there exist expressions whose representations require σ(n) space but whose (k+1)-th order derivatives require σ(n(n+k-1/k)) space and hence require at least σ(n(n+k-1/k)) time to compute.