方弦

不管我们是否愿意，形形色色的人工智能（Artificial Intelligence，简称AI）早已深入日常生活。对违章车辆车牌的自动识别，网上搜索的自动推荐，懂得自己充电和探索地形的扫地机器人，还有会帮你自动排好日程的智能助理……这一切，将人们从种种无趣的脑力劳动中解放出来，同时也带来了众多机遇和挑战。但鲜为人知的是，在背后支撑这些人工智能的，其实是一个个数学定理和计算机算法。

懂推理的AI

思考向来是人类的专长。通过思考，人类获得了其他动物不具备的能力。自然，人们也想要造出能够辅助思考的机器，以减轻自己的负担，这就是AI的起点。

思考既然如此强大，要模拟它就很困难，于是，人们将起点放在其中比较简单的一部分—逻辑推理。AI最初的一步，就是教会机器逻辑推理的方法，即具体的算法。

但在考虑算法之前，有一个更根本的问题：我们怎么知道逻辑推理一定正确，而正确的命题必定能通过逻辑推理得到吗？换句话说，真理是否一定能被证明？

这个问题属于数理逻辑的范畴，对不同的逻辑系统，答案也不同。幸好，美国数学家哥德尔证明了在所谓“一阶谓词演算”的体系中，答案是肯定的。这个定理铺平了自动逻辑推理的道路。从20世纪60年代开始，各种自动推理系统陆续出现，只要向它们输入以逻辑命题表达的某个领域的知识，它们就摇身一变，成为“专家系统”，并自动进行推理，回答人们提出的相关问题。

作为早期的AI，自动推理系统曾被寄予厚望，但人们逐渐发现它有不少弱点。