No label defined (Q3549650)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
5 January 2009
0 references
low-degree tests
0 references
error probability
0 references
number of queries
0 references
probabilistically checkable proofs
0 references
Boolean function
0 references
property testing
0 references
representability by a low-degree polynomial over a finite field
0 references
Gowers uniformity norm
0 references
Reed-Muller code
0 references
hypergraph linearity tests
0 references
generalized average
0 references
