Revisiting alphabet reduction in Dinur’s PCP. (Q6062158)
From MaRDI portal
scientific article; zbMATH DE number 7758336
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Revisiting alphabet reduction in Dinur’s PCP. |
scientific article; zbMATH DE number 7758336 |
Statements
31 October 2023
0 references
PCP theorem
0 references
CSP
0 references
discrete Fourier analysis
0 references
label cover
0 references
long code
0 references
Revisiting alphabet reduction in Dinur’s PCP. (English)
0 references
