登陆注册
57676100000106

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

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

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

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

使用推理机器古来有之。

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

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

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

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

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

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

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

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

“吴方法”分三步:

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

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

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

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

同类推荐
  • 青鸟的希望

    青鸟的希望

    一个集流氓、地痞、无赖于一身的农村酒鬼,他以精明的手段,愚蠢的行动,所做的事桩桩件件让人啼笑皆非;一个对于家庭和睦处处维护却又常常无能为力的农村妇女,她孤立无援,哭喊、无奈、面对所有发生的事,她努力过,也挣扎过,而唯有让她有所心安的,那就是未来,不远的将来······两者即是夫妻,又是对手。谁是谁非?半辈子过去了,对与错还重要吗?(改文中......2019-7-6)
  • 俗眼病

    俗眼病

    俗世、俗人多俗眼,俗眼是“病”!是这些“患者”令人绝望,又催人奋进。。。。。。
  • 解太湖

    解太湖

    这是一部关于彩票的小说!人生就像一个博彩的过程,每个人都在追求呀、拼搏呀!不就是想让自己的人生中一回大奖吗?可有谁能知道自己人生的下一个开奖号?......
  • 我爸爸吗

    我爸爸吗

    一个整天喝酒骂我的爸爸……一个黑暗的家庭
  • 如意棒

    如意棒

    青春本是无情道,悄然逝去已是魔。凡尘坠落金光闪,红霞铺天迎真我。
热门推荐
  • 美人心语

    美人心语

    时空的穿越,你将会有什么身份去寻找你爱的人……第二次时空的选择,你选择离开还是留下。她是"易含玥"……“段紫烟”还是……公主……“细作”。王妃……王后……皇后,她最初的爱情归何处,她以什么身份去爱那个心中的王子,他又是怎么样……
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • TFBOYS之校园爱恋

    TFBOYS之校园爱恋

    在六个女生,六个男生的生活里会有误会,甜蜜,但是在友谊面前困难都是一些的磕磕绊绊!本文是TF家族yy文!不喜勿喷!与本人无关!还有这不是我写的文文,是我们站子写的小说如果有兴趣也可以加入我们站子:467575652
  • 糟心的世界

    糟心的世界

    许夜穿越到了平行世界,前二十年被大佬收养,过得还行。谁知道各种神话传说、历史野记、平行空间甚至其他星球中的人物都开始疯狂地穿越到这个世界来,日子渐渐不太平。后来跟其他穿越者谈的不太拢,就打起来了。
  • 赞赏信任

    赞赏信任

    本书结合我国家庭中特有的教育问题,剖析了孩子在成长过程中出现的各种心理及表现。
  • 重生神话传说之洛天依

    重生神话传说之洛天依

    这是本人第1个作品,闲来无事写。写着不好,不要喷。
  • 校长学校生活与环境的管理(上)

    校长学校生活与环境的管理(上)

    学校管理是学校管理者通过一定的机构和制度采用一不定期的手段和措施,带领和引导师生员工,充分利用校内外的资源和条件,整体优化学校教育工作,有效实现学校工作目标的组织活动。
  • 0~3岁婴幼儿游戏方案

    0~3岁婴幼儿游戏方案

    本书根据0~3岁宝宝的年龄特点,按宝宝月龄划分,分别从大动作能力、精细动作能力、语言能力、数学能力、知觉能力、思维能力、情绪和交往能力七个方面,为父母们提供了将近400个有针对性的分类游戏。
  • 陆总娇妻有点萌

    陆总娇妻有点萌

    当表面高冷内心沙雕的女巨巨碰上同等属性的对象,会发生什么事情??当然是坠入爱河啊!然后,那狗粮铁定是鼾甜甜~助攻我们有,狗粮我们也有,所以请放心食用哟~
  • 温暖的情深

    温暖的情深

    司澜鹿父母离异,被迫住进言家,然而言非白却待他如亲弟弟一样。后来,司澜鹿考上了医学院,正式成为医学院的学生。然而在大三时,司澜鹿以交换生的资格去了另外一所医学院,结实到了陆里海,后因种种矛盾,两人绝交了。在医院实习期转为试用期时,陆里海与他争职位,院长觉得两人都对医学有很浓厚的兴趣,就都让两人进入了试用期。陆里海也因为母亲的缘故住进了言家,后来,因为一些事情,两人解开心结,重归于好。当言非墨去同学聚会时,遇到了当初一同许下承诺的女孩,后经过许多事情,两人步入了婚姻的殿堂。