Related Tags
pcp × 49cc.complexity-theory × 35
approximation-hardness × 10
complexity-classes × 4
interactive-proofs × 4
unique-games-conjecture × 4
reference-request × 3
quantum-computing × 3
coding-theory × 3
polynomials × 3
sat × 2
csp × 2
nexp × 2
ds.algorithms × 1
np-hardness × 1
lo.logic × 1
approximation-algorithms × 1
boolean-functions × 1
reductions × 1
graph-isomorphism × 1
quantum-information × 1
np × 1
gt.game-theory × 1
algebra × 1
oracles × 1
