Post's theorem
In computability theory, Post's theorem, named after Emil Post, describes the connection between the arithmetical hierarchy and the Turing degrees.
Wikipedia contributors, "Post's theorem", Wikipedia, revision 1360878121, retrieved 20 November 2026, source, CC BY-SA 4.0.