No label defined (Q4217873)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1222356
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1222356

      Statements

      0 references
      25 January 2000
      0 references
      finite fields
      0 references
      zeta functions
      0 references
      The author presents a variation of the factoring algorithms of Berlekamp and of Niederreiter. He shows that his algorithm can be extended to compute the zeta function of a hypersurface~\(X\) over a finite field~\(k\) modulo \(p^m\). His algorithm runs in time polynomial in the degree of \(X\) and the degree of~\(k\) over the prime field~\(\mathbb{F}_p\). For the entire collection see [Zbl 0899.00028].
      0 references

      Identifiers

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