On the complexity of skew arithmetic
Résumé
In this paper, we study the complexity of several basic operations on linear differential operators with polynomial coefficients. As in the case of ordinary polynomials, we show that these complexities can be expressed in terms of the cost of multiplication.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...