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...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of Complexity Ročník 28; číslo 4; s. 489 - 517
Hlavný autor:	Randriambololona, Hugues
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.08.2012
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!