Hardness of Reconstructing Multivariate Polynomials over Finite Fields (Q3068644)
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 5837600
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hardness of Reconstructing Multivariate Polynomials over Finite Fields |
scientific article; zbMATH DE number 5837600 |
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
0.89395714
0 references
0.89229774
0 references
0.8913934
0 references
0.89137596
0 references
0.8905101
0 references
0.8898153
0 references
0.8851953
0 references
0.8798637
0 references
