登陆注册
57676100000498

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

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

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

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

使用推理机器古来有之。

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

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

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

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

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

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

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

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

“吴方法”分三步:

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

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

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

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

同类推荐
  • 猫小米

    猫小米

    讲述了一只猫(小米)对其正处于青春期的小主人的影响,以及对生活的一次次看法的转变
  • 世间觅菩提

    世间觅菩提

    贫穷的城里打拼男,家庭优越的客户女,幸福家庭突然家破人亡,遁入空门偶遇红颜,归乡脱贫又归城重拼,意外车祸,转世重见一切!
  • 天庭小主禹

    天庭小主禹

    环卫工妈妈上班前给儿子一个承诺,儿子撒谎去了网吧。到了傍晚儿子回家吃饭,却发现妈妈没有向自己兑现承诺,他举起一把木椅子要想猛砸,却被一个老奶奶叫住。贫困、弱势,起先一对母子的不幸的情感经历,让人黯然落泪!却原来儿子是天帝的孙子,贵为小主,他的额娘和身为太子的父亲和他一起,演绎了一场天地人三界悲喜剧……
  • 我和我的哥儿们

    我和我的哥儿们

    我,不是一个人,文中的我,是一群人,我经历了许多事。好事儿遇到过,窘事儿也掺和过,可那都是被迫的。我也曾年轻过,也经历了所谓的风风雨雨和沟沟坎坎,现在回想那根本不算什么事儿。与现在年轻人的事儿相比,那简直就是狗肉上不了席,不值得一提,更不敢炫耀。我,只是静下心来聊一聊,把过去的事儿摊开,把有趣的晒出来,把有意思的讲出來,或许好多事儿凑在一起,总用几个会让你有个乐子。
  • 新女性生活

    新女性生活

    14岁的初恋,影响了这个女人的一生。
热门推荐
  • 火影忍者之小强

    火影忍者之小强

    本书完《火影忍者之复生》第一部完,第二部构思《西世传奇》原创小说,水冷连载QQqun:84911631
  • 无法同行

    无法同行

    根据动漫《劲爆战士》第一部衍生的同人文,向童年致敬,为国漫产粮!
  • 绝色狂妃:天才九小姐

    绝色狂妃:天才九小姐

    她22世纪的隐居已久的神医,却被自己最信任的朋友出卖,她是风云国将军府上九小姐,却被自己的亲姐姐推向山崖,当她成为她,虐渣男,欺庶姐,看她如何扭转乾坤,一手遮天!可是为什么缠上了某位妖孽?某妖孽:“娘子,要亲亲。”某女:“滚!”某妖孽:“好,娘子我们滚床单吧!”某女:“……”能不能在不要脸一点。
  • 千人千面1000个人的故事

    千人千面1000个人的故事

    千人千面,而我要写1000个人的故事。会有想象的,会有真正遇见的人和事……其实,我也说不准。
  • 天行

    天行

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

    我是系统代理人

    洪鸣是一个系统代理人,他需要寻找有潜力的系统,然后搭配给合适的穿越者。
  • 一场故事一场梦

    一场故事一场梦

    人生在世有许多的路要走,留下了许许多多的故事,当你回首时,你却发现每一个故事都像是一场梦,当梦醒来,一场故事一场梦
  • 金戈霸业

    金戈霸业

    看世道变迁中平常小儿韩帝树的超神之路,品百年历史中星云激变。当武林遭遇科技,但天朝面临联军,别怕,自看我纵横棋盘,妙手当间……
  • 谁的长安

    谁的长安

    创建的时候,我实在找不到我应该是什么类型,只是写写。
  • 假系统神豪

    假系统神豪

    刚工作一年的采购员马力,得到了一个貌似可有可无的系统,尽管一脸嫌弃,但天性吝啬且专业省钱的他,本着不浪费的原则,充分挖掘系统潜力,努力赚钱,最终成为挥舞着金钱的大棒,四处收购优质公司的大投资家。马力表示:不管真系统,还是假系统,能赚钱的就是好系统。