Triple

T3522558
Position Surface form Disambiguated ID Type / Status
Subject PCP theorem E74456 entity
Predicate relatedTheorem P49212 FINISHED
Object MIP equals NEXP
MIP equals NEXP is a landmark complexity-theoretic result showing that problems solvable by multi-prover interactive proofs exactly match those solvable in nondeterministic exponential time.
E364352 NE FINISHED

Provenance (5 batches)

Stage Batch ID Job type Status
creating batch_69ad85d0c5488190a3d8e02ebd01a1aa elicitation completed
NER batch_69adbc4dd6d48190a5a3f4b86c82b86c ner completed
NED1 batch_69b37e87c7948190901d98f34e3987eb ned_source_triple completed
NED2 batch_69b37f703ff081908a9aa3588da52d76 ned_description completed
NEDg batch_69b37f13d5e881908eaa05b11e493e8b nedg completed
Created at: March 8, 2026, 3:19 p.m.