登陆注册
57676100000391

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

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

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

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

使用推理机器古来有之。

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

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

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

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

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

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

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

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

“吴方法”分三步:

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

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

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

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

同类推荐
  • 荆刺年华

    荆刺年华

    也许我们一直在疲于生存,一直致力于把自己改变成一个这个社会需要的角色,真实的自己被压榨的没有踪影。我们到底是一个肢体与思想并存的人,还是仅仅是以个会动的躯壳?一路上爱过,被爱过,伤害过别人,被伤害过,开心过,曾近也真心的难过过。有一天我们轻轻的回过头,然后摇了摇头,脸上露出了无以言表的笑容,是的,我们笑了,笑这个可笑的世界,和这个世界上发生的那些荒唐。于是我们痛了,哭了,像荆刺慢慢的扎进了心房。缓缓的痛,轻微而持久......
  • 80后乡村女教师

    80后乡村女教师

    很多人都有过这样的假设:如果生命能够重来一次,我能怎么样怎么样!或者是如果能够回到某个时间点,我会怎么样怎么样!可是,生命是一场没有返程的旅行,每个遇到的人,每件遇到的事,无论是喜闻乐见的,还是深恶痛绝的,都将淹没在时间的洪流中。本文的受众面可能会很小,可却是根据作者切切实实的亲身经历改编。希望走过路过的亲能够批评指正。
  • 墙下

    墙下

    如今的夜晚抬头,可以隔着刺眼的灯光看到星辰吗?
  • 竹羽笔记

    竹羽笔记

    记录读书的怪诞情感,防止个人纸质版读书笔记丢失,不定时更新。
  • 井底蛙声

    井底蛙声

    杨红这辈子除了亲妈还有过八个妈,只不过他这辈子既没机会喊过一声亲妈为妈,也不曾叫过另外八个妈一声妈,这一切得益于他的老爸;他还有人如其名的绰号——煤炭,面黑如碳,恰如其分。正好家里又是做煤炭生意的,得咧!连个理直气壮的狡辩都省了。这当然也是得益于他的老爸。他问他老爸,我也要学你一辈子和煤炭打交道?后者理所当然的点点头,龙生龙凤生凤,老鼠的儿子……
热门推荐
  • 僵尸姻缘

    僵尸姻缘

    世间万物,相生相克,僵尸幽魂为祸人间,高人施法捉拿,然而一个孩子却在此时带着神秘色彩降生了,他的人生本该注定波澜四起,但让人始料未及的是,孩子成年后,却被一个诡秘的女人手刃于铁锤和菜刀之下……
  • 天行

    天行

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

    一顶帽子有什么可怕

    少年是多变的不然他们就不是少年了。他们终究会变成大人但重要的是享受成长的过程。
  • 匮封宝鉴

    匮封宝鉴

    这是一段从未被载入史册的“历史”,有太多的民族在这场“历史”中消失,他们都曾为那个时代做出过努力。故事起始于唐建中四年,伴随着京城盛大的“开国大典”,一支残兵败部正从葱岭以西一路败逃至玉门关,一切也由此展开...
  • 正牌王妃

    正牌王妃

    嶙云峰上雪霏霏。那一夜她执一把七弦琴,欲将满腹心事付瑶琴。却发现一切不过黄粱一梦。一片痴心换来一场欺骗。岚岚风雪中,当他找到她时,她却已遍体鳞伤……
  • 还说你不会武功

    还说你不会武功

    上古洪荒诸天神佛百鬼夜行一个废材觉醒者在都市中自我救赎的道路哦!林咚,还说你不会武功!
  • 姐妹之谁是替身

    姐妹之谁是替身

    世人都说,陆家少爷陆冰爱上林清歌爱的无法自拔。世人也不知那林清灵当初是何等风光,如今变得人不人鬼不鬼的。世人皆说林清灵疯了为爱痴狂。可无人知当她躺在手术台上时,她为何不疯。林清灵死了,陆冰疯了,陆冰走边千山万水只为找到林清灵。道最后有人为陆冰他到底爱谁?
  • 浊青酒苦

    浊青酒苦

    就是一个一个小故事,就,脑洞呗,都是脑洞产物
  • 穿越到日漫当主角

    穿越到日漫当主角

    你想当二次元主角吗,高中1年级的南宫圣,虽然不是什么重度宅男。但也会经常看,曾幻想着进入二次元的世界当男主角。然而某一天,上天给了他一个选择。让他进入二次元当男主角机会。。。
  • 跨界之超级召唤师

    跨界之超级召唤师

    焦白意外获得了穿梭地球和末世的能力,并觉醒为召唤师。在地球采购大量粮食等生存物资,带往末世。召集科技人才,组建聚集地,猎杀丧尸,变异兽,扩展人类生存空间。收集大量末世黑科技,生产线,带回地球。开公司,建工厂,推动神州制造赶英超美,冲出地球,探索太空。焦白失业了,焦白穿越了,焦白创业了,焦白成功了!