Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method (Q432769): Difference between revisions

A 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 given in the article. This approach has three independent key ingredients. I. Asymmetry in the interpolation procedure allowed. II. An alternative proof for the existence of auxiliary divisors, which is constructive, and works also in the symmetric case, although it requires the curves to have sufficiently many points given. III. The method to deal not only with extensions of finite field, but more generally with monogeneous algebras over finite fields allowed. The bibliography contains 38 sources.