On some approximation problems concerning sparse polynomials over finite fields (Q1351508)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some approximation problems concerning sparse polynomials over finite fields |
scientific article |
Statements
On some approximation problems concerning sparse polynomials over finite fields (English)
0 references
27 February 1997
0 references
lower bounds
0 references
number of non-zeros of sparse polynomials
0 references
polynomial time approximation algorithm
0 references
