計算可能性理論 講義ノート∗† : 2018 2 13 1 2 1.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 14 2.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3 . . . . . . .
