Curves with many points and multiplication complexity in any extension of Fq

被引：29

作者：

Ballet, S ^{[1
]}

机构：

[1] CNRS, Inst Math Luminy, F-13288 Marseille 9, France

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 1999年 / 5卷 / 04期

关键词：

bilinear complexity; finite fields; algebraic function fields; algebraic curves;

D O I：

10.1006/ffta.1999.0255

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

From the existence of algebraic function fields having some good properties, we obtain some new upper bounds on the bilinear complexity of multiplication in all extensions of the finite held F-q, where q is an arbitrary prime power. So we prove that the bilinear complexity of multiplication in the finite fields F-q(n) is linear uniformly in q with respect to the degree n. (C) 1999 Academic Press.

引用

页码：364 / 377

页数：14

共 14 条

[1]

[Anonymous], 1973, LECT NOTES MATH

[2]

BALLET S, 1997, 9717 I MATH LUM

[3]

Burgisser Peter, 1997, GRUNDLEHREN MATH WIS, V315

[4]

Chudnovsky D. V., 1988, Journal of Complexity, V4, P285, DOI 10.1016/0885-064X(88)90012-X