Post hierarchy

E1754078 UNEXPLORED

The Post hierarchy is a classification of formal languages and decision problems based on their logical and computational complexity, introduced in the study of recursive and recursively enumerable sets.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Post hierarchy canonical	1

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Emil Post → hasNotableConceptNamedAfter → Post hierarchy ⓘ