Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
401597 | Journal of Symbolic Computation | 2010 | 22 Pages |
Abstract
Let C[[z]] be the ring of power series over an effective ring C. In Brent and Kung (1978), , it was first shown that differential equations over C[[z]] may be solved in an asymptotically efficient way using Newton’s method. More precisely, if M(n) denotes the complexity for multiplying two polynomials of degree
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence