On multiplication in algebraic extension fields
From MaRDI portal
Publication:1256512
DOI10.1016/0304-3975(79)90017-3zbMATH Open0404.12016OpenAlexW2035284794MaRDI QIDQ1256512FDOQ1256512
Authors: Shmuel Winograd
Publication date: 1979
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(79)90017-3
Polynomials over commutative rings (13B25) Polynomials in general fields (irreducibility, etc.) (12E05) Algorithms in computer science (68W99)
Cites Work
Cited In (24)
- An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\)
- On some bounds for symmetric tensor rank of multiplication in finite fields
- Quasi-optimal algorithms for multiplication in the extensions of \(\mathbb F_{16}\) of degree 13, 14 and 15
- Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
- On the bounds of the bilinear complexity of multiplication in some finite fields
- Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial. I: The algebra \(G[u]/<Q(u)^{\ell}>\), \(\ell >1\)
- On the direct sum conjecture in the straight line model
- Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial. II: The algebra \(G[u]/\langle{} u^ n \rangle\)
- On the bilinear complexity of the multiplication in small finite fields
- On the rank of certain finite fields
- Chudnovsky-type algorithms over the projective line using generalized evaluation maps
- On the tensor rank of the multiplication in the finite fields
- On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields
- Multiplication algorithm in a finite field and tensor rank of the multiplication.
- On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
- Circuits for computing the GCD of two polynomials over an algebraic number field
- Efficient randomized generation of optimal algorithms for multiplication in certain finite fields
- On the complexity of multiplication in finite fields
- Multiplicative complexity of direct sums of quadratic systems
- Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of \(\mathbb{F}_2\) and \(\mathbb{F}_3\)
- On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
- Optimization of the scalar complexity of Chudnovsky\(^2\) multiplication algorithms in finite fields
- New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
- An improvement of the construction of the D. V. and G. V. Chudnovsky algorithm for multiplication in finite fields
This page was built for publication: On multiplication in algebraic extension fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1256512)