登陆注册
57676100000391

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

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

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

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

使用推理机器古来有之。

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

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

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

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

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

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

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

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

“吴方法”分三步:

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

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

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

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

同类推荐
  • 如果有第二个我

    如果有第二个我

    她,从出生开始,人生就被人规划。要端庄要优雅要优秀,不能有自己的梦想。明明不喜欢钢琴,不喜欢音乐的演奏家。她,被人视为已逝人的替代品,看上去拥有着别人想得到的一切。看似很幸福的她,却有着常人不能忍受的心酸苦楚。人生就是这样,没有完美的人生。不知你心里所希望的她,又在这个世界的什么地方?
  • 谢谢小老板

    谢谢小老板

    非常喜欢艺术的许奕诸因为家长要求,选择了时下社会热门的专业就读,可是天生爱展示自己的她又怎么会甘于平凡?直播走起!
  • 摇晃的跳板

    摇晃的跳板

    丁梦露高考落榜,在乡村做了一名教师。那时,正是改革开放初期,大批农村青年进城打工。她不顾父母反对,辞去了八尺讲台。进城以后,巧遇萧文。后来,他俩相识相知。萧文的父母,哥嫂并不欢迎丁梦露。这里有误会,也有萧文的责任。丁梦露喜欢萧文,更喜欢他有一个城市户口。萧文的母亲一心想拆散他俩。丁梦露一气之下和萧文来了一个未婚先孕。没想到万家宁更胜一筹,她跑到萧文单位告状,说丁梦露和她儿子非法同居。萧文晚婚晚育年龄未到,万家宁想让丁梦露赔了夫人又折兵,想让萧文‘抛妻灭子’。萧文在父母、单位的压力下,他没了立场,摇晃不定。丁梦露绝处逢生。在没有婚礼的情况下来到萧家。她想生下孩子,快速离开。孩子生下后,万家宁又栽赃陷害,怀疑丁梦露偷了69元。萧文的哥嫂又是诅咒,又是冷嘲热讽。最后真相大白。二十年后,万家宁的孙子萧云飞找了一个充满‘桃色新闻’的孙媳妇。丁梦露知道真相后,叹了一口气,报应啊!后来,公公去世。丁梦露对婆婆说:“他欠我一个婚礼,我就欠他一个葬礼。”实际上,丁梦露只是说句气话而已。她找萧文秋后算账,给他赠送美女,萧文坚决不上当。最终他俩团结一心,从打工者变成了城市居民,丁梦露成了梦露饭庄的女老板。
  • 放飞时代

    放飞时代

    五分钱可以买根冰棒吃,一毛钱可以买支雪糕吃、二毛钱可以买本喜欢的小人书......
  • 酱油生涯

    酱油生涯

    一道光,照亮漆黑的夜;一粒尘,构建茫茫洪宇;一句话,穿透苍白人生。
热门推荐
  • 霸道男人的野心

    霸道男人的野心

    她一时兴起,勾起他的下巴,“美人,给爷亲一个。”他斜了一眼她,极好心地配合她一时的抽风。她得寸进尺,“再来一个。”他从善如流,俯身,亲吻。她继续色迷迷地调戏美男,“不够。”他了然:不够?好吧,这可是你主动的……
  • 余生好贵 请勿浪费

    余生好贵 请勿浪费

    中国百万级励志畅销书作家特立独行的猫重磅新作,写给怀揣梦想、愿意分秒必争努力向前的人。余生太好,好到足以承载你对未来的所有想象,你对人生的所有美好愿望,都能在你的余生去实现;余生太贵,贵到哪怕你虚度一毫都是莫大的损失,任何东西,即便失去了也有办法将其挽回,除了时间和生命。人生是场单程旅行,昨天已经逝去,即便你腰缠万贯或权势通天,你也无法让逝去的昨天重现。人生只有一次,你的人生是无价之宝,贵到无法衡量。你愿意怎么支配你一去不再返的时间?你愿意怎么度过你有且仅有一次的人生?记住,你的时间和精力很贵很贵,贵到世间任何东西都无法与其比拟!你的时间有限,你的精力有限,你的余生弥足珍贵——
  • 天行

    天行

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

    王子的温柔女校草

    他,是宁顿高级学院的帅气的王子,也是冷酷霸道的王子。她,是来自平民区的普通女孩,长得极其漂亮,以优越的成绩考入这所学校,却以另一种形式进入这所学校。当两人在同一个宿舍时,又将发生怎样的火花.......
  • 长河落日圆

    长河落日圆

    凝眺西天,红橙也似的一颗残阳渐次欺近了长河一线,窦克似乎看见许多面含不舍与不安的北匈奴人正沿河西去,斯情斯景,正如一卷残破的美梦。如果说在这个变幻时代、杀戮江湖里,真还有什么可依赖的话,那绝不会是权势、金钱、地位等等,而只有人对人、人对祖国的深厚情感才能把所有人团结成一个整体,相互扶持,以应付未来的挑战。
  • 狂放不羁收了狂

    狂放不羁收了狂

    恩,这是一部校园小说,里面介绍了女主也就是宁不屈发生的一些小故事,有喜有乐有悲吧也是讲了现在青春期普遍存在的问题,看宁不屈是怎么度过她的青春期的。可能作者比较啰嗦,但希望读者可以用心看。
  • 天行

    天行

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

    校园景爷是女神

    (绝对宠),穿越到转世身上,景然凭借随身系统,护好邻家小妹妹,虐得一手好渣,当得一个好红娘......对,还撩得一手好男神
  • 元明传

    元明传

    男主背景金手指点到最大,男主就是个挂,是极端冷漠,只会注意有利用价值的人的性格,后期可能会稍微有点变化? 就一个苏字,无cp。本文纯属虚构,都是瞎编的,遍地是坑,会不断调整设定和加脑洞,喜欢就看看,不喜欢就叉。
  • 落石

    落石

    一颗石子落入水中,水面激起涟漪,那水中的世界也开始震荡,一层水幕,两个世界,你在水中还是岸上?当落石越来越多,水面上升,你在水中还是岸上?或者你是那颗击起涟漪的落石~感谢创世书评团提供论坛书评支持!