【摘 要】
:
机器证明是人工智能的一个重要研究领域,人工智能作为一门新兴学科,是自然科学与社会科学的交叉学科,是逻辑学、思维科学、生理学、心理学、计算机科学、电子学、语言学、教
论文部分内容阅读
机器证明是人工智能的一个重要研究领域,人工智能作为一门新兴学科,是自然科学与社会科学的交叉学科,是逻辑学、思维科学、生理学、心理学、计算机科学、电子学、语言学、教育学等多学科相互渗透的结果.20世纪以来,数理逻辑的发展和完善、计算机科学的产生和发展为人工智能的产生提供了基础.机器证明是把人类证明定理的过程通过一套符号体系加以形式化,变成一系列能在计算机上自动实现的符号演算过程,即把具有智能特点的推理演算过程机械化.纽厄尔、西蒙和肖三人提出的"逻辑理论家"程序开创了定理机器证明这一分支,著名逻辑学家、计算机科学家王浩也为这一领域的发展做出了突出贡献,成为定理机器证明的开创者之一.王浩于1958年设计了三个逻辑定理证明程序,程序Ⅰ给出了命题演算的一个证明判定程序,它能根据命题是否是定理打印出一个证明或一个反证;程序Ⅱ用于处理具有最小范围形式的AE谓词演算,这个程序指令机器从基本符号形成自己的关于命题演算的命题并选出重要的定理;程序Ⅲ是为带等词的整个谓词演算所编写的大一点的程序的一部分.王浩用这三个程序在计算机上用了不到9分钟时间就证明了怀特海和罗素合著的《数学原理》中一阶逻辑的全部定理(将近400条),为此他获得了1983年国际人工智能联合会颁发的第一届"数学定理机械证明里程碑奖".王浩的贡献不仅在于他在机器上用相当快的速度证明了这些定理,而且还在于他表明了机器在一个广泛的研究和发展领域中的巨大潜力.他的一些有关机器证明的精辟论点,诸如以量的复杂取代质的困难,以及基础机证与特例机证应有区别等等,也是发人深思和使人深受启迪的.王浩还第一次明确提出了"走向数学的机械化"的口号,促进了数学基础研究的发展.
其他文献
在建设中国特色的社会主义过程中,政治文明的提出,丰富和拓展了人类文明观的内涵,是对唯物史观的发展,是科学社会主义理论的创新.政治文明是人类社会文明的重要组成部分,是人
华北电网烟气污染物排放信息管理系统建设项目关键任务之一是对管辖范围内各电厂的相关污染物数据进行有效的收集分析.为此各电厂需要建设各自的数据采集系统子站.考虑到未来
五良96-1是五大连池市良种场用北87-9做母本、东农84-1264选系做父本,有性杂交育成。特征特性:矮秆,株高50~55cm,秆极强、喜肥水。株型收敛,尖叶,叶片极小,属高光效类型。白花
在广播电视新闻现场报道中,声音的好与坏直接影响新闻作品的整体质量,根据新闻记录的属性,他属于现场实时同期录音范畴.一线的新闻记者、主持人每天都要采访,而采访的地点并
强心甙能否与钙剂同用,众说不一。谢惠民主编的《常用药物知识》1980年第一版中提及;“钙可加强洋地黄的作用,易诱发中毒,应避免同用”。而南京医学院主编的《临床药物手册
本文试图对《坐忘论》作一初步的全面考察,全文共分三章。第一章对司马承祯的生平及著述作了大体介绍,并对相关问题略加考察,认为七篇本《坐忘论》当是司马承祯的作品。 第二
本文分析我院1980年4月至1981年12月99例门诊胸腔积液病人。重点讨论胸水和血清乳酸脱氢酶(LDH)在鉴别诊断中的意义,认为胸水 LDH显著升高和胸水 LDH/血清 LDH比值显著增大在
本文的写作目的,是通过立足于科学的人性理论之上的对“怎样的活动构成了人的自我实现”的问题的回答,来为伦理学的自我实现论提供一种科学的理论支持。 第一章内作者首先对
1材料与方法1.1试验材料试验所用的材料为黄瓜自交系98M_5、98M_(11),来源于锦州市蔬菜所育种室。1.2试验方法试验于2003年3~8月份在锦州市蔬菜研究所试验基地进行。主要研究
导管法心内膜心肌活检(简称心肌活检)能通过活体心肌组织学改变而对心内膜和心肌疾病的诊断提供依据。通过活检组织的生化分析、免疫学和病毒学等检查,尚可为心肌病的病因和