Triple

T7666902
Position Surface form Disambiguated ID Type / Status
Subject Complexity Theory E173644 entity
Predicate defines P264 FINISHED
Object complexity class EXPTIME
EXPTIME is a computational complexity class consisting of decision problems that can be solved by a deterministic Turing machine in exponential time with respect to the size of the input.
E679188 NE FINISHED

Provenance (5 batches)

Stage Batch ID Job type Status
creating batch_69c699562484819086752091e3164a27 elicitation completed
NER batch_69c701c1383c8190ab5bf803bd6211a9 ner completed
NED1 batch_69c89b260000819088d744ea8dc53cd2 ned_source_triple completed
NED2 batch_69c89c698f2c8190b5d2717835bd1d82 ned_description completed
NEDg batch_69c89c037d188190ace1c5e80a43aba0 nedg completed
Created at: March 27, 2026, 4 p.m.