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á bibliografie

Vydáno v:	Journal of Complexity Ročník 28; číslo 4; s. 489 - 517
Hlavní autor:	Randriambololona, Hugues
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.08.2012
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!