On the bounds of the bilinear complexity of multiplication in some finite fields
From the existence of a tower of algebraic function fields, we improve upper bounds on the bilinear complexity of multiplication in all the extensions of the finite fields F-p and F-p2 where p is a prime greater than or equal to 5. In particular, we improve asymptotic upper bounds on this complexity for prime finite fields of characteristic p > 5.
bilinear complexity finite fields algebraic functions fields algebraic curves