Triple
T21088288
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Karp reduction |
E519560
|
entity |
| Predicate | computabilityRequirement |
P142790
|
FINISHED |
| Object | reduction function must be computable in polynomial time |
—
|
LITERAL FINISHED |
Provenance (4 batches)
| Stage | Batch ID | Job type | Status |
|---|---|---|---|
| creating | batch_69e0b507dd9081908fb8bfcbef4c8b46 |
elicitation | completed |
| NER | batch_69e7094cebe08190bb10f51a45c244ec |
ner | completed |
| PD | batch_69e5dbfcd5e881908f1e4e0d2d237856 |
pd | completed |
| PDg | batch_69e5e2e03d88819086f8b641656ad8b0 |
pdg | completed |
Created at: April 16, 2026, 2:50 p.m.