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

Full description

Bibliographic Details

Published in:	Journal of Complexity Vol. 28; no. 4; pp. 489 - 517
Main Author:	Randriambololona, Hugues
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.08.2012
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!