On the complexity of skew arithmetic
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 almost linearly in terms of the cost of multiplication.
Gespeichert in:
| Veröffentlicht in: | Applicable algebra in engineering, communication and computing Jg. 27; H. 2; S. 105 - 122 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.03.2016
|
| Schlagworte: | |
| ISSN: | 0938-1279, 1432-0622 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!