智能 | #11 超越算法

文章预览

 文 | HW君  系列文章： 智能 | #0 人工智能的哲学原理 智能 | #1 在神经网络之前 智能 | #2 人工智能的三种流派 智能 | #3 可计算性，在图灵机之前 智能 | #4 通用计算机的起源 智能 | #5 一进制图灵机 智能 | #6 扩展二进制图灵机 智能 | #7 编码第N号图灵机 智能 | #8 通用图灵机 智能 | #9 图灵停机问题 智能 | #10 康托尔对角线与停机悖论 本文目录：      0.  前言      1.  受限的判定图灵机      2.  超越算法 0. 前言 这一节讨论的东西很少，但却有必要单独成为一章。 上一章我们展示了，至少有些数学问题我们没有办法判断是否可以停机。 这一章我们则会展示，存在着一些情况，一定没有办法判定其是否可以停机。   而神奇的地方在于，我们会发现在算法内部无法判定的数学问题，却可以通过在算法外部引 入 额外 信息 来进行判定。 我们找到了一种 ………………………………