Hardness of Reconstructing Multivariate Polynomials over Finite Fields (Q3068644)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness of Reconstructing Multivariate Polynomials over Finite Fields |
scientific article |
Statements
Hardness of Reconstructing Multivariate Polynomials over Finite Fields (English)
0 references
17 January 2011
0 references
hardness of approximation
0 references
coding theory
0 references
computational learning
0 references
polynomial reconstruction problem
0 references
low-degree multivariate polynomials
0 references
