基于复数法的几何定理可读机器证明

来源 :2013年中国计算机学会人工智能会议 | 被引量 : 0次 | 上传用户:lanxuexiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有的机器证明方法在处理一些涉及大规模符号运算的几何问题对,常因算法复杂度过高或机器能力的限制,有时并不能在合理时间内实现可读机器证明.故提出了复数法这一新的几何定理机器证明算法,并选用符号计算功能较为强大的软件Mathematica创建了新证明器CNMP(complex number method prover).新提出的复数法能有效地解决构造型几何命题,对用于测试与评价几何定理证明器性能的综合性平台TGTP(thousands of geometric problems for geometric theorem provers)上的180个几何问题的实验结果表明,CNMP的解题能力与运行效率均令人满意.尤其是对于一些具有相当难度的几何定理,如五圆定理、Morley定理、Lemoine圆定理、Thebault定理、Brocard圆定理等,CNMP均能在短时间内给出可读机器证明.
其他文献
本研究采用水培系统培养,设5个盐质量浓度梯度(0、5、10、15和20 g·L-1 NaCl),对比了9个匍匐翦股颖(Agrostis stoloni era)品种的草坪地上生长量(CY),叶片含水量(LWC),叶绿
会议
20世纪20年代初,我国许多热血青年怀着救国救民的抱负和对俄国十月革命的向往,纷纷赴俄勤工俭学。刘少奇就是其中的一位。1920年冬,他由长沙船山学校校长贺民范介绍加入社会
无论是俄罗斯改革的惨痛失败,还是亚洲爆发的强烈金融危机,西方新闻媒介往往将灾难的原因,统统归罪于这些国家自身管理不善。但是,许多著名西方经济学家却看出了问题,指责国
一、有朋自远方来不亦乐乎中国民航合肥售票处。候机室的大门已经关闭,时间已是晚上十点,门前秋风树影里,人影绰绰,烟火明灭,有人在徘徊复徘徊,焦急地等待着广州班机的到米,
图一:《人民英雄纪念碑浮雕》(销烟局部) 石 图二:《小女孩像》 瓷 高26CM 1944 图三:《孙中山先生铜像》高3.4M Figure 1: “Relief of the Monument to the People’s He
目前粗糙集模型中概念的上、下近似集的计算方法大多是基于静态信息系统的.而实际的信息系统是随时间动态变化的,通常包括对象集、属性集和属性值3种类型的粒度变化,这些变化
会议
统一的抽象建模框架以及形式化表示可以帮助实现自动推理.随着物联网技术的发展,物理世界中嵌入了各种智能对象,改变了物理世界的部分特征,增加了建模和推理的复杂性.根据物
会议
提起“死记硬背”,人们大多都会持不以为然的否定态度,认为它已不合时代潮流,但一味地放弃“死记硬背”的做法,也正是当今语文教学的一大失误。积极地正面引导学生,教育学生要学习
针对AUV在高度不确定海洋环境中执行任务的过程中需要实时准确地感知出当前环境、系统状态和任务执行中不确定事件对任务成功的影响,并为AUV任务重规划提供触发条件的问题,提
会议
唱戏与唱歌,并不是水火不容的。善于作横向借鉴者,尽可从对方吸取有益的成分。徐丽仙的新丽调里有流行歌曲的声腔;童芷苓唱京戏,用了电子琴做配器,关肃霜吸收花腔女高音到京