Triple
T20836524
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Cook–Levin theorem |
E512972
|
entity |
| Predicate | formalizes |
P4750
|
FINISHED |
| Object | encoding of nondeterministic Turing machine computations as SAT instances |
—
|
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.