Triple

T7666832
Position Surface form Disambiguated ID Type / Status
Subject Computability Theory E173643 entity
Predicate fieldOfStudy P3 FINISHED
Object Post correspondence problem
The Post correspondence problem is a classic undecidable decision problem in theoretical computer science and mathematical logic that plays a central role in demonstrating the limits of algorithmic computability.
E679187 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.