基于网格计算的定理自动证明研究

被引量 : 0次 | 上传用户:linxulong07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动定理证明(又叫机器定理证明、机械化定理证明等)是人工智能研究的一个重要分枝,是数学、计算机科学的交叉学科,我国科学家在这一领域的研究走在了世界的前列。不仅提出了多种有效的方法,还成功的开发了一些智能的定理证明系统,其中一些成果已经被成功的应用到几何教育领域。但当前机器证明的理论研究进入低潮,自20世纪末以来,国外研究人员尝试将网络并行计算技术引入到一些关键计算问题中,以求得较高的计算效率,国内这方面的研究也处于起步阶段。近年来,随着Web技术的日益发展和Internet的广泛应用,越来越多的人开始研究借助网络解决数学问题,目前绝大部分研究都是以数学信息平台的建设作为重点,在远程和分布式的环境下实现定理的自动证明的研究并不多见。网格计算是新一代的分布式计算方法,用来表述一种适用于高端科学和工程的分布式计算的体系结构。与传统分布式计算的主要区别在于在没有集中控制机制的情况下,通过对计算资源进行大规模共享,满足应用对高性能计算要求,并且这种对计算资源进行大规模共享是动态的、柔性的、安全的和协作式的,解决了常见的网络并行计算系统面临的操作系统、协议的异构性问题。如果将网格计算的技术应用到几何定理证明的方法中,就可以利用网格提供的超级计算能力,实现高效的协作资源共享,提高定理系统的可重用性、交互性及定理证明的效率。本文的工作是以几何定理证明中的数值方法为基础,尝试将网格计算技术应用于几何定理自动证明,探究一种基于网格计算的几何定理证明的实现方法。在充分分析了网络并行计算理论和实现技术的基础之上,提出了针对数值并行法的网格并行计算虚拟模型。并结合网格环境下数值并行计算实现的难点,采用概率性方法对其加以改进,使得该方法在实现时更加简洁、高效,也为网格计算技术在定理自动证明方面的应用、构建基于网格服务的数学系统方面提供了有益的借鉴。
其他文献
元氏墓誌,其文獻真實性極強,研究價值較高,墓誌長年埋藏於地下不易被破壞,是我們分析、研究俗字不可或缺的第一手材料。本文以元氏墓誌俗字為研究對象,全面整理了元氏墓誌中
聚氨酯(PU)弹性体具有优良的耐磨性能、韧性、耐疲劳性、耐化学腐蚀性及高抗冲性等,是一类用途广泛的工程材料。不过,用传统原料和方法制备的聚氨酯弹性体也有着耐热性不好的
以信息集成为核心的先进制造技术不断的向更高水平发展,虚拟制造(VM, Virtual Manufacturing)技术引起了人们的广泛关注,很快在科技界和企业界成为研究的热点之一。激光切割以
<正>在现代文明社会,一个政治组织的制度化水平,是制约该组织生命力、凝聚力和战斗力的基本要素。执政党的制度建设,是执政党整体建设的科学归结和理论定型,担负着向党的其它
1978年改革开放以来,随着我国国民经济迅速发展,航空运输需求增长速度也非常迅速。为了满足航空运输发展的需要,中国民航新建或者改扩建了许多民用机场。民用机场是重要的交
行政行为是行政法学和行政管理学的一个核心概念,但人们的认识并不一致。发达国家以法、德、日等为代表,形成各自的概念特色(我国台湾地区深受其影响);我国大陆改革开放以来,
本论文首先介绍了项目后评估的基本理论及国内外项目后评估的发展经验,关于项目后评估的基本理论主要介绍了后评估的概念和特点、后评估的基本步骤和指标体系、项目后评估的
轴承是球磨机的关键部件,其工作的稳定性直接影响球磨机生产能否正常运行。由于静压轴承具有可靠性高、使用寿命长、能耗小、承载能力大等特点在大型球磨机上广泛应用。静压
蒲松龄的文言小说《聊斋志异》中出现了大量的文化负载词语,尤其是有关佛教、道教、儒教、鬼文化等方面的宗教文化负载词语。这些文化负载词语最直接地反映了中国宗教文化的个
中学数学教育要发展,数学教师——数学教育的直接承担者的发展和进步是个关键。数学教师是一个具有很强专业特点的职业,时代的变化以及教育自身的发展都对学校数学教师专业化发