可读机器证明论文-李涛,张景中

可读机器证明论文-李涛,张景中

导读:本文包含了可读机器证明论文开题报告文献综述及选题提纲参考文献,主要关键词:复数法,CNMP,可读机器证明,TGTP

可读机器证明论文文献综述

李涛,张景中[1](2013)在《基于复数法的几何定理可读机器证明》一文中研究指出已有的机器证明方法在处理一些涉及大规模符号运算的几何问题时,常因算法复杂度过高或机器能力的限制,有时并不能在合理时间内实现可读机器证明.故提出了复数法这一新的几何定理机器证明算法,并选用符号计算功能较为强大的软件Mathematica创建了新证明器CNMP(complex number method prover).新提出的复数法能有效地解决构造型几何命题,对用于测试与评价几何定理证明器性能的综合性平台TGTP(thousands of geometric problems for geometric theorem provers)上的180个几何问题的实验结果表明,CNMP的解题能力与运行效率均令人满意.尤其是对于一些具有相当难度的几何定理,如五圆定理、Morley定理、Lemoine圆定理、Thebault定理、Brocard圆定理等,CNMP均能在短时间内给出可读机器证明.(本文来源于《计算机研究与发展》期刊2013年09期)

邹宇,郑焕,张景中[2](2010)在《仿射质点几何的可读机器证明》一文中研究指出讨论并发展了能自动证明几何定理的质点几何方法,建立了能处理希尔伯特交点类命题的仿射几何机器证明算法,并实现为Maple程序。对上百个非平凡命题运行的结果显示,这种方法不仅效率高,多数证明的可读性也令人满意。(本文来源于《计算机应用》期刊2010年07期)

邹宇[3](2010)在《几何代数基础与质点几何的可读机器证明》一文中研究指出自吴法发表至今叁十余年间,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值并行方法均能有效地判定其真假,消点法、搜索法更能生成可读的证明.就几何定理可读机器证明而言,在面积法之后,又有了向量法、全角法并发展为几何代数方法和高级不变量方法.这些方法处理的主要是几何不变量而非基本的几何点,故不易于扩展和融合.且除面积法外,均尚未见形成具有完全性的算法.质点几何为发展基于几何点的几何证明方法提供了可操作的模型,其基本思想是建立几何点而不仅是坐标或不变量之间的代数运算.质点几何支持对点直接进行线性组合运算,也能表达向量和面积,其运算表达式有明显的几何意义和物理意义,是一种基本的“几何代数”.本文论证了质点几何对于几何代数的基本的重要性,并发展了一种基于几何点的几何定理可读机器证明方法——质点法,先后建立了能处理希尔伯特交点类命题和线性构造型几何命题的机器证明算法,并实现为Maple程序.由于可以直接对点进行运算,质点法的算法和编程比面积法简明.对几百个非平凡命题运行的结果显示,这种方法不仅效率高,多数证明的可读性令人满意.全文共分为五章:第一章简要回顾了几何定理可读机器证明的各种方法及几何代数的概况,并阐明了本文研究的主要目标.第二章从新视角探讨了几何代数基础.结果表明,质点几何和向量空间的出现绝非偶然,它们在某种意义上是几何代数发展过程中必然经历的一个阶段.第叁章基于质点几何的基本法则,发展了能自动证明几何定理的质点几何方法,建立了能处理希尔伯特交点类命题的仿射几何机器证明算法MPM(Mass-Point-Method),并在Maple中实现为MPM证明器.第四章在质点几何的基础上,发展了复系数质点几何,基于导出的复系数质点几何的基本性质,发展了复系数质点几何方法,建立了对无序几何中可构造命题类有效的完全的算法CMPM(Complex-Mass-Point-Method),并在Maple中实现为CMPM证明器.第五章统计了410个运行例子的实验数据,总结了本文的工作,并指出了进一步研究的问题.(本文来源于《广州大学》期刊2010-05-01)

可读机器证明论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

讨论并发展了能自动证明几何定理的质点几何方法,建立了能处理希尔伯特交点类命题的仿射几何机器证明算法,并实现为Maple程序。对上百个非平凡命题运行的结果显示,这种方法不仅效率高,多数证明的可读性也令人满意。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

可读机器证明论文参考文献

[1].李涛,张景中.基于复数法的几何定理可读机器证明[J].计算机研究与发展.2013

[2].邹宇,郑焕,张景中.仿射质点几何的可读机器证明[J].计算机应用.2010

[3].邹宇.几何代数基础与质点几何的可读机器证明[D].广州大学.2010

标签:;  ;  ;  ;  

可读机器证明论文-李涛,张景中
下载Doc文档

猜你喜欢