Variations on computing reciprocals of power series

Over infinite fields, inverting b 0+b 1x+⋯+b nx n+⋯ mod x n+1 has nonscalar complexity

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters 2000, Vol.74 (1), p.41-46
1. Verfasser:	Schonhage, Amold
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computational complexity Computer programming Exact sciences and technology Mathematical analysis Mathematics Reciprocals of power series Sciences and techniques of general use Sequences, series, summability Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Over infinite fields, inverting b 0+b 1x+⋯+b nx n+⋯ mod x n+1 has nonscalar complexity
ISSN:	0020-0190 1872-6119
DOI:	10.1016/S0020-0190(00)00044-2