Pages that link to "Item:Q2819531"
From MaRDI portal
The following pages link to PCP characterizations of NP: towards a polynomially-small error-probability (Q2819531):
Displaying 5 items.
- Testing juntas (Q598252) (← links)
- PCP characterizations of NP: toward a polynomially-small error-probability (Q649097) (← links)
- On the hardness of approximating label-cover (Q1029090) (← links)
- Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard (Q1608337) (← links)
- Composition of Low-Error 2-Query PCPs Using Decodable PCPs (Q4933379) (← links)