书城现实数学大帝
57676100000391

第391章 吴文俊的自动推理机器

把示性数这些拓扑学问题放下之后。

吴文俊开始着手研究机械推理问题。

吴文俊知道,想要用机械推理,肯定需要把布尔代数的知识全部运用在其中。

使用推理机器古来有之。

先是笛卡尔知道几何问题用坐标化成代数,之后有莱布尼茨拿出了基本的计算器,同时也创立了“推理机器”的学说。

之后希尔伯特在《几何基础》里,提出几何问题可以用机械化的解体方法。

1945年波兰数学家,塔尔斯基定理:一切初等几何和代数命题,都可以用机械来证明。有限个整系数多项式或不等式都属于初等代数问题。

1975年,考林斯“柱面代数分解方法”比塔尔斯基的高明很多。但计算器上仍只能解决个别稍微难的几何问题。

1959年,格兰特发明了后推搜索法。

1975年,奈文斯发明了前推搜索法。

后来的吴文俊发明了“吴方法”,是一个发表的“初等几何判定问题和机械化证明”的论文,让机械证明的效率远远高于以前。

在计算机上仅用几面就可解出很难的几何证明。

“吴方法”分三步:

1,从几何公理系统出发,引进数学系统和坐标系统,使任意定理的证明问题化为纯代数问题。

2,将几何定理假设部分的代数关系式进行整理,然后依确定步骤验证定理终结部分代数关系式是否可以从假设部分已整理成序的关系式中推出。

3,依2中确定步骤成程序,并在计算机上实施以得证明与否结论。

这些结果在1984年吴文俊的《集合定理机械证明的基本原理》中对Pascal几何、垂直几何、度量几何、欧式几何去确立各类几何机械化证明。