ポストの定理
ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。