1 可计算性 6 1.1 基本定义和示例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . 13 1.2.4 丘奇-图灵论题. . . . . . . . . . . . . . . 13 1.2.5 寻找不可计算函数. . . . . . . . . . . . . . . 13 1.2.6 暂停计算的递归可枚举性. . . . . . . . . . . . . 15 1.2.7 另一个不可计算函数:忙碌海狸游戏. . . . . . . ...