Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
From MaRDI portal
Publication:3659139
DOI10.1137/0212007zbMath0513.68039OpenAlexW2038162974MaRDI QIDQ3659139
Publication date: 1983
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0212007
Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99) Division rings and semisimple Artin rings (16Kxx)
Related Items (23)
An improvement of the construction of the D. V. and G. V. Chudnovsky algorithm for multiplication in finite fields ⋮ Optimization of the scalar complexity of Chudnovsky\(^2\) multiplication algorithms in finite fields ⋮ Multiplicative complexity of direct sums of quadratic systems ⋮ Commutative algebras of minimal rank ⋮ On some bounds for symmetric tensor rank of multiplication in finite fields ⋮ Chudnovsky-type algorithms over the projective line using generalized evaluation maps ⋮ 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\) ⋮ Multiplication algorithm in a finite field and tensor rank of the multiplication. ⋮ On the tensor rank of the multiplication in the finite fields ⋮ An optimal algorithm for multiplication in \(\mathbb{F}_{256}/\mathbb{F}_ 4\) ⋮ On the rank of certain finite fields ⋮ Efficient randomized generation of optimal algorithms for multiplication in certain finite fields ⋮ Algebraic complexities and algebraic curves over finite fields ⋮ On the bounds of the bilinear complexity of multiplication in some finite fields ⋮ Beyond the Alder-Strassen bound. ⋮ On the bilinear complexity of the multiplication in small finite fields ⋮ On the direct sum conjecture in the straight line model ⋮ Semisimple algebras of almost minimal rank over the reals ⋮ On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry ⋮ New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields ⋮ Rank and optimal computation of generic tensors ⋮ On a class of primary algebras of minimal rank
This page was built for publication: Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
