Definitions from Wikipedia (Post's theorem)

▸ noun:  In computability theory Post's theorem, named after Emil Post, describes the connection between the arithmetical hierarchy and the Turing degrees.


▸ Words similar to post's theorem
▸ Usage examples for post's theorem

▸ Idioms related to post's theorem
▸ Wikipedia articles (New!)
▸ Words that often appear near post's theorem
▸ Rhymes of post's theorem

▸ Invented words related to post's theorem