“哲学前沿”课程第三讲预告｜沈榆平：学习的边界——理解AI的能与不能

       从现实世界汲取知识的AI令人瞩目，但理论界对什么问题是“可学习的”（Learnable）仍知之甚少。图灵奖得主Leslie Valiant证明k-CNF等逻辑公式表示的AC0问题是可学习的，最近，我们相信一些更复杂的P完全问题也可学习。尽管如此，学习的另一侧边界也早已划定：存在一些不可学习的问题。面对它们，无论是AI还是人类，或者都只能如维特根斯坦所言选择保持沉默。