No label defined (Q3549642)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
5 January 2009
0 references
hardness vs. randomness tradeoffs
0 references
Arthur-Merlin games
0 references
hitting-set-generator
0 references
Miltersen-Vinodchandran HSG
0 references
low-degree testing
0 references
self-correction
0 references
gap theorems
0 references
EXP
0 references
AM
0 references
coAM
0 references
