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
25 January 2000
0 references
finite fields
0 references
zeta functions
0 references
0.8742242455482483
0 references
0.850583553314209
0 references
0.8441678881645203
0 references
0.8309831023216248
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