1701018930
1701018931
LT M是第一套有实用意义的人工智能领域中的计算机软件,它对以后人工智能研究的发展有相当大的影响。它的发明者中的两位—西蒙和纽厄尔—后被称为人工智能符号主义学派的创始人,因为他们试图用《数学原理》中所阐述的符号化数理逻辑系统,建立起人工智能的理论。1975年,西蒙和纽厄尔因“在人工智能和人类认知心理学等领域的基础贡献”而荣获由美国计算机协会颁发的图灵奖。顺便提一下,西蒙还由于“在经济组织中决策过程的开创性研究”而在1978年获得诺贝尔经济学奖。
1701018932
1701018933
基于“试探法”的LTM程序虽然有较广泛的应用,但它的实际推理能力并不强,速度也不快。两年后,美国哈佛大学的数理逻辑教授王浩(1921—1995)取得了更好的结果。
1701018934
1701018935
1958年夏天,王浩用计算机汇编语言编写了三个数学证明程序,并在IBM704型计算机上运行。其中第一个程序用于证明《数学原理》前五章中关于命题演算的200多个定理,结果在37分钟内完成。如果去除数据输入输出时间,计算机实际运行不到3分钟。第二个程序要求计算机形成新的命题,并从中挑选出非平凡的。结果在1小时内构建并证明了1万4千条命题,并选出1千多条较有意义的定理。第三个程序处理带等式的谓词演算。结果在1小时内证明了《数学原理》后五章中带等式谓词演算的150多条定理中的120多条。一年后,王浩用改进的程序,只花8.4分钟就证明了《数学原理》中带等式谓词演算的全部350多条定理。
1701018936
1701018937
作为比较,用西蒙等人设计的LTM程序证明《数学原理》中的定理2.45用了12分钟,证明定理2.31运行23分钟后仍无结论。而用王浩的程序,证明这两条定理分别只用了3秒和6秒。
1701018938
1701018939
王浩的证明方法大致是这样的:因为《数学原理》中的定理公式大都是用形式化语言写成的符号序列,王浩通过巧妙地逐步消除这些符号序列中的逻辑算符(即“∩”和“∪”等符号),使得公式不断地简化,最后形成证明。
1701018940
1701018941
在取得了这一系列重要成果之后,王浩郑重宣布:建立数理逻辑学应用新分支的时机已到,这个新分支可称为“推理分析”,它对于数学证明的作用就像数值法对于解数学方程;相信它在不久的将来能够使计算机证明困难的新数学定理。王浩因其在数学机械证明领域中的开创性贡献,而于1983年荣获由人工智能国际联合会与美国数学会联合颁发的“里程碑奖”(Milestone Prize)。
1701018942
1701018943
王浩出生于山东济南,父亲是中学教师。王浩从小就喜爱哲学和逻辑。1939年考入西南联大数学系,学习期间经常到哲学系听课。1946年考入美国哈佛大学哲学系,毕业后曾到欧洲的瑞士苏黎世工业大学和英国牛津大学等处做研究和讲学,回到美国后,又先后在哈佛大学和洛克菲勒大学任教授。王浩在哲学、数理逻辑学和计算机科学等领域作出了一系列重要的贡献:除了计算机证明外,还包括改进形式化公理系统,提出关于图灵机的新理论,以及证明了一类逻辑公式的不可判定性,等等。王浩和著名逻辑学家哥德尔交往甚密,他后来把两人之间的谈话内容编写成著作出版。
1701018944
1701018945
20世纪50年代,王浩打算多掌握一些有实用性的知识,以便回国效力,于是开始学习刚刚兴起的计算机理论。结果没多久,他就在计算机证明中取得了开创性的成就。后因种种原因,直到1972年,他才得以回国讲学。王浩后来在海外多次撰文,赞扬新中国所取得的种种成就。
1701018946
1701018947
4.吴文俊独辟蹊径
1701018948
1701018949
客观地讲,在罗素的《数学原理》中所演绎的,是一种建立在符号逻辑基础上的形式化的数学,与实际的数学有区别。所以说,王浩利用计算机所证明的,大多是形式化数学的定理。要让计算机证明真正的数学定理,还需要克服许多困难。
1701018950
1701018951
中学生都体会到,初等几何的证明是对智力的一大挑战。欧几里得《几何原理》中的第五个命题“等腰三角形的两底角相等”,被西方人称为“笨人难过的桥”(Pons asinorum):意思是,只有学会证明这个基本命题,才有可能学好几何。而初等几何证明当然是所有数学证明中最简单最基本的任务了。因此也可以把初等几何证明当作计算机的“笨人难过的桥”:要使计算机能够证明真正的数学命题,必须让它先过这座“桥”。
1701018952
1701018953
1977年,中国数学家吴文俊发表了开拓性论文“初等几何判定问题与机械化证明”,1984年,他又出版了专著《几何定理机器证明的基本原理》。在这些文献中,吴文俊提出了实现几何定理机械化证明的一种崭新的方法—国际上称为“吴方法”。
1701018954
1701018955
“吴方法”实现几何定理机械化证明的大致步骤 先把几何命题中所给出的条件和所要证明的结论都化为一些代数方程;接着把命题条件所对应的那些方程“整序”成一种升列结构(吴文俊证明这样的整序总能够完成),称为“特征列”;然后求命题结论所对应方程对于特征列的余式:如果余式为零,则证明了命题为真,如果余式不等于零,则证明了命题为假。
1701018956
1701018957
通过计算机使用“吴方法”,能够证明大量不平凡的几何定理,甚至包括那些人们很难证明的定理,还发现了一些人们以前不知道的新定理。于是,由于吴文俊的开创性贡献,终于使得计算机数学证明的发展通过了“几何证明”这座桥。而吴文俊本人也因此成为引领国际数学机械化证明发展潮流的带头人。在他的领导下,一批中国数学家在这一领域中不断获得重要的成果。如今,数学机械化证明已能够包括非欧几何、三角函数、超越函数、不等式和微分几何中的定理。
1701018958
1701018959
吴文俊1919年生于上海,1940年毕业于上海交通大学数学系,1949年获法国国家博士学位,1951年回国,任北京大学数学系教授。吴文俊主要研究拓扑学。1956年,因示性类及示嵌类的工作荣获国家第一届自然科学奖一等奖(其他两位一等奖获得者为华罗庚和钱学森),1957年成为最年轻的中国科学院院士。
1701018960
1701018961
从1976年开始,吴文俊开始对中国数学史感兴趣。他发现中国古代数学家重视找到解决数学问题的机械化程序,而不太关注数学的演绎和推理。于是从中受到启发。他认为现代数学也应该走这样的道路:即不管是数学计算还是数学证明,都应该致力于找到适当的机械化程序,从而能够借助于越来越强大的计算机来解决问题。于是,他开始研究初等几何的机械化证明,很快就取得了突破。
1701018962
1701018963
吴文俊因对于拓扑学的重要贡献和在数学机械化证明领域中开创性成就,获得了国际国内一系列学术大奖:包括第三世界科学院数学奖(1992年),陈嘉庚数理科学奖(1993年),香港求是基金会“杰出科学家奖(1994年),首届国家最高科学技术奖(2000年),第三届邵逸夫数学奖(2006年)。
1701018964
1701018965
由于吴文俊的开创性工作,使得中国数学家走在了世界数学机械化发展的前沿。中国政府十分重视该领域的研究。1990年,中国科学院成立了数学机械化中心。2003年,该中心又成为数学机械化重点实验室。以吴文俊先生为首的一批国内最杰出的数学家在那里从事研究工作,并且不断地取得各种成果。2000年吴文俊获首届国家最高科学技术奖,奖金额达500万元人民币;2001年2月19日,国家主席江泽民亲自授奖;与吴文俊同时获奖的是水稻专家袁隆平。2006年吴文俊因“对数学机械化这一新兴交叉学科的贡献”获第三届邵逸夫数学奖。
1701018966
1701018967
1701018968
1701018969
1701018971
数学文化教程 第七节 重建人体内部的三维图像—计算机X射线断层成像(CT)的数学理论
1701018972
1701018973
到医院做CT检查,现在已经成为人们的常识。这是计算机技术造福人类的一个重要事件。但是,它的核心思想,是基于一项称为“拉东变换”的数学工作。
1701018974
1701018975
1.从X射线透视说起
1701018976
1701018977
德国物理学家伦琴(Wilhelm Conrad Röntgen,1845—1923)在1895年宣布发现了X射线,他因此获得1901年首届诺贝尔物理学奖。伦琴也许不曾想到,他的发现很快在医学诊断领域得到了广泛的应用。因为X射线具有强大的穿透能力,能够轻易地通过人体。这使得医生无需施用外科手术,就能窥探病人体内,从而做出准确诊断。
1701018978
1701018979
当X射线通过人体时,对于体内的不同组织,如肌肉、血管、骨骼、脏腑等,有不同的穿透率;体内病变的组织,如发炎或肿瘤,它们的X射线穿透率也与正常组织不同。所以如果让人体置于X射线源与感应胶片之间,就能在胶片上留下体内组织的X射线投影像,医生则可以根据影像来诊断病情。这就是传统的X射线成像仪的工作原理。
[
上一页 ]
[ :1.70101893e+09 ]
[
下一页 ]