Triple

T20836450
Position Surface form Disambiguated ID Type / Status
Subject NP-hardness E512971 entity
Predicate keyCondition P7606 FINISHED
Object every problem in NP reduces to the problem in polynomial time LITERAL FINISHED

Provenance (2 batches)

Stage Batch ID Job type Status
creating batch_69e0b4cf62a88190bbf92351e9e57259 elicitation completed
NER batch_69e6c326daec8190bd4caa41a4b38833 ner completed
Created at: April 16, 2026, 12:42 p.m.