7 citations · 17 across the 10 of their papers we have counts for
1 paper · 1 filter
Luke Mathieson
The PCP Theorem is one of the most stunning results in computational complexity theory, a culmination of a series of results regarding proof checking it exposes some deep structure…