期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
Grobner基方法与吴方法在平面几何定理机器证明中的应用与比较 被引量:2
1
作者 严佟然 李晓霞 《海南大学学报(自然科学版)》 CAS 2004年第2期111-115,共5页
探讨了在初等平面几何范围内定理机器证明切实可行的2种方法:Grobner基方法与吴方法,介绍了它们相应的算法原理和实现方法,并进行了实践与比较.
关键词 几何定理机器证明 吴方法 Gwbner基方法 特征列 余集 标准形 机械化 平面几何
在线阅读 下载PDF
改进的几何定理机器证明的概率性算法
2
作者 陈明雁 曾振柄 《计算机应用》 CSCD 北大核心 2014年第7期2080-2084,共5页
将几何定理机器证明的研究方法概括为确定性算法与概率性算法两大类,针对已有的确定性算法和概率性算法的证明速率偏低或占用内存过大等问题,提出一种改进的概率性算法。主要是在改进对多项式中独立变元次数的上界估计的算法的基础上,结... 将几何定理机器证明的研究方法概括为确定性算法与概率性算法两大类,针对已有的确定性算法和概率性算法的证明速率偏低或占用内存过大等问题,提出一种改进的概率性算法。主要是在改进对多项式中独立变元次数的上界估计的算法的基础上,结合Schwartz-Zippel定理和统计学理论,通过随机检验若干实例来证明几何定理,并能控制证明结果不真的概率在给定的小范围内。通过改进的概率性算法,成功在2秒内证明出代数法难以证明的五圆定理。最后的多组对比实验进一步表明,改进的概率性算法具有明显高效性。 展开更多
关键词 几何定理机器证明 确定性算法 概率性算法 构造性几何 变元次数上界
在线阅读 下载PDF
定理的机器证明开创了机械化数学的纪元——《几何定理机器证明的基本原理》评介
3
作者 那丽丽 《中国出版》 1988年第12期46-49,共4页
《几何定理机器证明的基本原理》一书获第四届全国优秀科技图书奖一等奖。书的著者吴文俊教授是国际知名的数学家,中国科学院学部委员,系统科学研究所的研究员。关于几何定理机器证明是指用计算机证明几何定理,即抛开纸笔,让计算机通过... 《几何定理机器证明的基本原理》一书获第四届全国优秀科技图书奖一等奖。书的著者吴文俊教授是国际知名的数学家,中国科学院学部委员,系统科学研究所的研究员。关于几何定理机器证明是指用计算机证明几何定理,即抛开纸笔,让计算机通过人编制的程序来证明几何定理的成立与否。自远古以来,随着社会的发展与进步,计算已达到了相当高的水平,特别是由于近代计算机的出现,已使机械的计算方法得以充分发挥作用。然而对于证明,虽然早在17世纪莱布尼兹(Leibniz)和笛卡尔(Descartes) 展开更多
关键词 几何定理机器证明 机械化 基本原理 吴文俊 计算机证明 发展与进步 数学家 几何基础 中国科学院学部 发挥作用
在线阅读 下载PDF
几何定理机器证明三十年 被引量:10
4
作者 张景中 李永彬 《系统科学与数学》 CSCD 北大核心 2009年第9期1155-1168,共14页
由于传统的兴趣和多种原因,几何定理的机器证明在自动推理的研究中占有重要的地位.自吴法发表至今30年,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值方法均能有效地判定其真假,面积法(消点法)、搜索... 由于传统的兴趣和多种原因,几何定理的机器证明在自动推理的研究中占有重要的地位.自吴法发表至今30年,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值方法均能有效地判定其真假,面积法(消点法)、搜索法更能生成其可读的证明.几何不等式机器证明的研究,由于多项式完全判别系统的建立,也有了突破.研究领域已由机器证明扩展为包括几何作图在内的一般几何问题的机器求解,并有了实际的应用. 展开更多
关键词 几何定理机器证明 可读证明 代数方法 面积法 基于数据库的搜索法.
原文传递
多项式等式型几何定理的可读证明 被引量:6
5
作者 江建国 张景中 王晓京 《计算机学报》 EI CSCD 北大核心 2008年第2期207-213,共7页
目前的智能几何软件都使用基于搜索法的定理证明器作为推理引擎,其主要缺点是不能可读地证明涉及到几何量代数运算的几何定理,这极大地限制了智能几何软件的实际应用.对一类结论为几何量多项式等式的几何定理,文中提出了一种能给出可读... 目前的智能几何软件都使用基于搜索法的定理证明器作为推理引擎,其主要缺点是不能可读地证明涉及到几何量代数运算的几何定理,这极大地限制了智能几何软件的实际应用.对一类结论为几何量多项式等式的几何定理,文中提出了一种能给出可读证明的启发式搜索算法.该算法通过引入多项式的变形操作算子——标准项代换,把证明结论为多项式等式g=0的几何定理转化为寻找从g到0的标准项代换序列的搜索问题.采用Lisp语言实现了该算法,并做了30个结论为几何量等式的几何定理的推理实验.实验结果表明算法具有较高的推理效率. 展开更多
关键词 几何定理机器证明 搜索法 标准项代换 启发函数 可读证明
在线阅读 下载PDF
几何定理并行验证算法研究 被引量:1
6
作者 潘斌 郭红霞 《计算机工程》 CAS CSCD 北大核心 2007年第1期16-18,21,共4页
几何定理证明的数值验证法以数值计算代替符号计算来提高效率,但是在实际应用中对复杂命题的解题效率还存在问题。该文尝试用并行计算方法来提高算法效率,分析了MPI编程模型下的任务划分、通信组织、任务调度等问题,并在MPICH2下实现了... 几何定理证明的数值验证法以数值计算代替符号计算来提高效率,但是在实际应用中对复杂命题的解题效率还存在问题。该文尝试用并行计算方法来提高算法效率,分析了MPI编程模型下的任务划分、通信组织、任务调度等问题,并在MPICH2下实现了数值并行验证算法,对算法的并行性能指标进行了测试,得到了较好的结果。 展开更多
关键词 几何定理机器证明 数值并行法 任务池 并行性能量度
在线阅读 下载PDF
基于概率检测组合模型的几何定理证明器 被引量:1
7
作者 陈明雁 曾振柄 《系统科学与数学》 CSCD 北大核心 2015年第6期627-644,共18页
以概率性算法代替传统的确定性算法可快速证明复杂度很高的几何定理,可大幅度提高证明效率.对估算多项式中独立变元次数上界的算法进行了改进,并提出三种统计总体的采集标准,分析两种不同的实例检验方法,结合Schwartz-Zippel定理与统计... 以概率性算法代替传统的确定性算法可快速证明复杂度很高的几何定理,可大幅度提高证明效率.对估算多项式中独立变元次数上界的算法进行了改进,并提出三种统计总体的采集标准,分析两种不同的实例检验方法,结合Schwartz-Zippel定理与统计推断理论,建立概率检测组合模型,并在此基础上采用Maple编程语言实现此快速的几何定理证明器——ProbProver.利用ProbProver证明器可在2秒内证明出代数法较难证明的Five Circles定理.最后给出的多组对比实验进一步表明ProbProver证明器具有明显高效性. 展开更多
关键词 几何定理机器证明 概率性算法 变元次数的上界 统计总体采集标准 概率检测组合模型
原文传递
SGARP中符号计算模块的实现及其应用
8
作者 张景中 张传军 +2 位作者 郑焕 饶永生 邹宇 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1341-1351,共11页
可持续发展的几何自动推理平台(sustainable geometry automated reasoning platform,SGARP)支持用户按需添加或修改几何定理机器证明所涉及的几何对象、谓词、定理和规则,以发展多种多样基于规则的机器自动推理或人机交互推理方法.为... 可持续发展的几何自动推理平台(sustainable geometry automated reasoning platform,SGARP)支持用户按需添加或修改几何定理机器证明所涉及的几何对象、谓词、定理和规则,以发展多种多样基于规则的机器自动推理或人机交互推理方法.为进一步提高SGARP的推理能力和扩展其适用范围,提出一种在SGARP中实现符号计算功能的快捷方法,并成功添加了质点法和解析法推理模块.质点法可证明希尔伯特交点类几何命题,解析法能用于辅助证明各种类型有一定难度的几何定理,如著名的Thebault定理.对这两种方法用基于Web的机器证明测试用的几何问题库(thousands of geometric problems for geometric theorem provers,TGTP)中180道几何题进行评估,均在合理时间内给出令人满意的可读机器证明,表明升级后的SGARP能更好地满足用户学习与发展几何机器推理的需求. 展开更多
关键词 可由用户持续发展的几何自动推理平台(SGARP) 几何定理机器证明 符号计算 PYTHON语言 质点法 Thebault定理
在线阅读 下载PDF
底线多数与关键少数
9
作者 魏忠 《中国信息技术教育》 2019年第10期9-10,共2页
1994年,16岁的王小川完成了“几何定理机器证明”的课题,这不仅受到了杨振宁的高度赞赏,还吸引了时任国务院副总理的李岚清的注意,李岚清来到王小川身边,问了一个令王小川非常吃惊的问题:“你一分钟能打多少字呀?”
关键词 几何定理机器证明 国务院副总理 李岚清 杨振宁
在线阅读 下载PDF
从几何代数到高级不变量计算 被引量:4
10
作者 李洪波 《系统科学与数学》 CSCD 北大核心 2008年第8期915-929,共15页
综述近几年来几何代数和高级不变量计算两方面的主要进展,重点是共形几何代数的背景、思路、发展和对经典几何的高级不变量理论发展的重要作用.
关键词 几何代数 共形几何代数 不变量计算 高级不变量 几何定理机器证明.
原文传递
质点法在SGARP中的新实现 被引量:1
11
作者 张传军 邹宇 +1 位作者 郑焕 饶永生 《数学的实践与认识》 CSCD 北大核心 2014年第15期302-311,共10页
可持续发展的几何自动推理平台(SGARP)支持用户发展多种多样基于规则的机器自动推理或人机交互推理方法,但缺乏处理符号计算的模块,其解题能力仍有待加强.质点法是最近发展的继面积法之后又一个能对可构造型几何命题生成可读机器证明的... 可持续发展的几何自动推理平台(SGARP)支持用户发展多种多样基于规则的机器自动推理或人机交互推理方法,但缺乏处理符号计算的模块,其解题能力仍有待加强.质点法是最近发展的继面积法之后又一个能对可构造型几何命题生成可读机器证明的具有完全性的算法.基于一种在SGARP中快捷实现符号计算功能的方法,对质点法机器证明算法进行了新的实现.新添加的质点法模块使得用户能更便捷地验证更多的几何定理,从而使SGARP能更好地满足用户学习与发展几何机器推理的需求. 展开更多
关键词 几何定理机器证明 质点法 可由用户持续发展的几何自动推理平台(SGARP)符号计算 PYTHON语言
原文传递
复系数质点法在SGARP中的新实现
12
作者 张传军 左羽 +1 位作者 李艳琴 张俊忠 《数学的实践与认识》 北大核心 2020年第21期226-237,共12页
在可持续发展的几何自动推理平台SGARP上添加了符号计算、解析法和实系数质点法推理模块的基础上添加了证明涉及度量几何问题的复系数质点法推理模块.根据复系数质点法的基本理论,建立了复系数质点法的算法、编写了Python和Visual C++... 在可持续发展的几何自动推理平台SGARP上添加了符号计算、解析法和实系数质点法推理模块的基础上添加了证明涉及度量几何问题的复系数质点法推理模块.根据复系数质点法的基本理论,建立了复系数质点法的算法、编写了Python和Visual C++的混合程序,在SGARP中建立了两个方便用户使用的相对独立的推理模块--复系数质点法鼠标作图自动推理模块和复系数质点法构图语句自动推理模块.使得用户能更便捷地验证更多的几何定理,从而使SGARP能更好地满足用户学习与发展几何机器推理的需求. 展开更多
关键词 几何定理机器证明 复系数质点法 可由用户持续发展的几何自动推理平台(SGARP) 符号计算 PYTHON语言
原文传递
以华人命名的数学成果
13
《儿童画报(科学探索号)》 2002年第6期15-15,共1页
国际数学领域以华人命名研究成果的有:华氏定理数学家华罗庚关于完整三解和的研究成果被称为
关键词 研究成果 数学家 命名 几何定理机器证明 华人 国际 数学领域 华罗庚 华氏 陈氏定理
原文传递
开启数学阅读的智慧之窗——有感于张景中的科普读物
14
作者 王鹏远 《科普创作》 2018年第4期18-23,共6页
阅读是当前语文教学的弱项,更是数学教学的短板。语文教学起码还离不开教科书,对于数学教学而言,教科书几乎都变得无足轻重了。大多数学生并没有认真阅读教科书的习惯,他们把教科书仅仅视为可从中找到教师布置作业的一本习题册。教科书... 阅读是当前语文教学的弱项,更是数学教学的短板。语文教学起码还离不开教科书,对于数学教学而言,教科书几乎都变得无足轻重了。大多数学生并没有认真阅读教科书的习惯,他们把教科书仅仅视为可从中找到教师布置作业的一本习题册。教科书不是读不明白,就是对由数学符号、公式、定理呈现的课文感到枯燥,读起来没有味道,没什么好读的。当前市面上流行的教辅材料大多也是应对考试的变相习题册加上一些对知识点的生硬解读(如一课一练。 展开更多
关键词 数学阅读 数学家 中学生 张景中 几何定理机器证明 微积分 科普读物
原文传递
A REVIEW AND PROSPECT OF READABLE MACHINE PROOFS FOR GEOMETRY THEOREMS 被引量:3
15
作者 Jianguo JIANG Jingzhong ZHANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第4期802-820,共19页
After half a century research, the mechanical theorem proving in geometries has become an active research topic in the automated reasoning field. This review involves three approaches on automated generating readable ... After half a century research, the mechanical theorem proving in geometries has become an active research topic in the automated reasoning field. This review involves three approaches on automated generating readable machine proofs for geometry theorems which include search methods, coordinate-free methods, and formal logic methods. Some critical issues about these approaches are also discussed. Furthermore, the authors propose three further research directions for the readable machine proofs for geometry theorems, including geometry inequalities, intelligent geometry softwares and machine learning. 展开更多
关键词 Automated geometry reasoning coordinate-free method formal logic method geometric inequality intelligent geometry software machine learning mechanical theorem proving readable machine proof search method.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部