Back to Search Start Over

On the tensor rank of multiplication in any extension of

Authors :
Ballet, Stéphane
Pieltant, Julia
Source :
Journal of Complexity. Apr2011, Vol. 27 Issue 2, p230-245. 16p.
Publication Year :
2011

Abstract

Abstract: In this paper, we obtain new bounds for the tensor rank of multiplication in any extension of . In particular, it also enables us to obtain the best known asymptotic bound. To this aim, we use the generalized algorithm of type Chudnovsky with derivative evaluations on places of degree one, two and four applied on the descent over of a Garcia–Stichtenoth tower of algebraic function fields defined over . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0885064X
Volume :
27
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
59166916
Full Text :
https://doi.org/10.1016/j.jco.2011.01.008