On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
Preprint
Abstract
In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative understanding of the domain. In particular, we identify and clarify certain results not completely proved and we emphasis the link with open problems in number theory, algebraic geometry, and coding theory.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- Shimura Modular Curves and Asymptotic Symmetric Tensor Rank of Multiplication in any Finite FieldLecture Notes in Computer Science, 2013
- (2, 1)-Separating systems beyond the probabilistic boundIsrael Journal of Mathematics, 2012
- A First Course in Modular Forms2005
- Algebraic Complexity Theory1997
- Algebraic-Geometric Codes1991
- On symmetric algorithms for bilinear forms over finite fieldsJournal of Algorithms, 1984
- On the complexity of multiplication in finite fieldsTheoretical Computer Science, 1983
- On multiplication in algebraic extension fieldsTheoretical Computer Science, 1979
- On the optimal evaluation of a set of bilinear formsLinear Algebra and its Applications, 1978
- Some bilinear forms whose multiplicative complexity depends on the field of constantsTheory of Computing Systems, 1976