PCP theorem states

URI: https://gptkb.org/prop/PCP_theorem_states
1 triples
GPTKB property
Random triples
Subject Object
gptkb:probabilistically_checkable_proofs NP = PCP(log n, 1)