Bilinear complexity of algebras and the Chudnovsky–Chudnovsky interpolation method

We give new improvements to the Chudnovsky–Chudnovsky method that provides upper bounds on the bilinear complexity of multiplication in extensions of finite fields through interpolation on algebraic curves. Our approach features three independent key ingredients. •We allow asymmetry in the interpola...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of Complexity Jg. 28; H. 4; S. 489 - 517
1. Verfasser:	Randriambololona, Hugues
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.08.2012
Schlagworte:	Algebraic curves Finite fields Interpolation Multiplication algorithm Non-special divisors Tensor rank Finite fields Interpolation Algebraic curves Non-special divisors Tensor rank Multiplication algorithm
ISSN:	0885-064X, 1090-2708
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!