On the bounds of the bilinear complexity of multiplication in some finite fields (Q1762551): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00200-004-0155-7 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00200-004-0155-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2085888905 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb F_q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplication algorithm in a finite field and tensor rank of the multiplication. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tame towers over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new construction of algebraic-geometry codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Algorithms for Multiplication in Certain Finite Fields Using Elliptic Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4027646 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic function fields and codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On multiplication in algebraic extension fields / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00200-004-0155-7 / rank
 
Normal rank

Latest revision as of 09:12, 11 December 2024

scientific article
Language Label Description Also known as
English
On the bounds of the bilinear complexity of multiplication in some finite fields
scientific article

    Statements

    On the bounds of the bilinear complexity of multiplication in some finite fields (English)
    0 references
    0 references
    0 references
    9 February 2005
    0 references
    Let \(\mu_q(n)\) denotes the bilinear complexity of multiplication in \(\mathbb F_{q^n}\). Let \(p\geq 5\) be a prime number. It is known that \(\mu_p(n)\leq 6n(1+p/(p-3))\) and \(\mu_p^2(n)\leq 2n(1+p/(p-3))\); cf. [Finite Fields Appl. 5, No. 4, 364--377 (1999; Zbl 0953.11022)]. In this paper the authors improve on both upper bounds above (and in particular on an asymptotic upper bound regarding this complexity for the prime finite fields of characteristic \(p>5\)). The new results are: \(\mu_p(n)\leq 3n(1+4/(p-3))\) and \(\mu_{p^2}(n)\leq 2n(1+2/(p-3))\).
    0 references
    Bilinear complexity
    0 references
    finite fields
    0 references
    algebraic function fields
    0 references
    algebraic curves
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references