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

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!