Disambiguation evidence for PCP theorem via surface form
"PCP theorem"
Triples (6)
Triples where some other subject referred to this entity
as "PCP theorem".
Interactive Proofs and the Hardness of Approximating Cliques
→
relatedTo
→
"PCP theorem"
ⓘ
↳ resolves to PCP theorem
Inapproximability results for SAT and other problems
→
topic
→
"PCP theorem"
ⓘ
↳ resolves to PCP theorem
Inapproximability results for SAT and other problems
→
influencedBy
→
"PCP theorem"
ⓘ
↳ resolves to PCP theorem
linked to:
MIP equals NEXP