Triple

T26966504
Position Surface form Disambiguated ID Type / Status
Subject Turing reducibility E679186 entity
Predicate formalCondition P165064 FINISHED
Object A ≤_T B iff there exists an oracle Turing machine M^B that decides membership in A LITERAL FINISHED

Provenance (4 batches)

Stage Batch ID Job type Status
creating batch_69eeeb4f3a448190b1e94b2d4776c16e elicitation completed
NER batch_69f65705a3048190a3728b695ba2ae65 ner completed
PD batch_69f651a931748190a637e631a52bbfaa pd completed
PDg batch_69f6562ef4e4819082ce6abd41b74dc5 pdg completed
Created at: April 27, 2026, 6:36 a.m.