检索结果-维普期刊中文期刊服务平台

改进的几何定理机器证明的概率性算法: 1; 作者陈明雁曾振柄《计算机应用》 CSCD 北大核心 2014年第7期2080-2084,共5页; 将几何定理机器证明的研究方法概括为确定性算法与概率性算法两大类,针对已有的确定性算法和概率性算法的证明速率偏低或占用内存过大等问题,提出一种改进的概率性算法。主要是在改进对多项式中独立变元次数的上界估计的算法的基础上,结... 展开更多; 关键词几何定理机器证明确定性算法概率性算法构造性几何变元次数上界; 在线阅读下载PDF 职称材料

定理的机器证明开创了机械化数学的纪元——《几何定理机器证明的基本原理》评介: 2; 作者那丽丽《中国出版》 1988年第12期46-49,共4页; 《几何定理机器证明的基本原理》一书获第四届全国优秀科技图书奖一等奖。书的著者吴文俊教授是国际知名的数学家,中国科学院学部委员,系统科学研究所的研究员。关于几何定理机器证明是指用计算机证明几何定理,即抛开纸笔,让计算机通过... 展开更多; 关键词几何定理机器证明机械化基本原理吴文俊计算机证明发展与进步数学家几何基础中国科学院学部发挥作用; 在线阅读下载PDF 职称材料

多项式等式型几何定理的可读证明被引量：6: 3; 作者江建国张景中王晓京《计算机学报》 EI CSCD 北大核心 2008年第2期207-213,共7页; 目前的智能几何软件都使用基于搜索法的定理证明器作为推理引擎,其主要缺点是不能可读地证明涉及到几何量代数运算的几何定理,这极大地限制了智能几何软件的实际应用.对一类结论为几何量多项式等式的几何定理,文中提出了一种能给出可读... 展开更多; 关键词几何定理机器证明搜索法标准项代换启发函数可读证明; 在线阅读下载PDF 职称材料

几何定理并行验证算法研究被引量：1: 4; 作者潘斌郭红霞《计算机工程》 CAS CSCD 北大核心 2007年第1期16-18,21,共4页; 几何定理证明的数值验证法以数值计算代替符号计算来提高效率,但是在实际应用中对复杂命题的解题效率还存在问题。该文尝试用并行计算方法来提高算法效率,分析了MPI编程模型下的任务划分、通信组织、任务调度等问题,并在MPICH2下实现了... 展开更多; 关键词几何定理机器证明数值并行法任务池并行性能量度; 在线阅读下载PDF 职称材料

SGARP中符号计算模块的实现及其应用: 5; 作者张景中张传军 +2 位作者郑焕饶永生邹宇《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1341-1351,共11页; 可持续发展的几何自动推理平台(sustainable geometry automated reasoning platform,SGARP)支持用户按需添加或修改几何定理机器证明所涉及的几何对象、谓词、定理和规则,以发展多种多样基于规则的机器自动推理或人机交互推理方法.为... 展开更多; 关键词可由用户持续发展的几何自动推理平台(SGARP) 几何定理机器证明符号计算 PYTHON语言质点法 Thebault定理; 在线阅读下载PDF 职称材料

题名改进的几何定理机器证明的概率性算法: 1; 作者陈明雁曾振柄; 机构上海高可信计算重点实验室(华东师范大学) 上海大学数学系; 出处《计算机应用》 CSCD 北大核心 2014年第7期2080-2084,共5页; 基金教育部博士点基金资助项目(20110076110010); 文摘将几何定理机器证明的研究方法概括为确定性算法与概率性算法两大类,针对已有的确定性算法和概率性算法的证明速率偏低或占用内存过大等问题,提出一种改进的概率性算法。主要是在改进对多项式中独立变元次数的上界估计的算法的基础上,结合Schwartz-Zippel定理和统计学理论,通过随机检验若干实例来证明几何定理,并能控制证明结果不真的概率在给定的小范围内。通过改进的概率性算法,成功在2秒内证明出代数法难以证明的五圆定理。最后的多组对比实验进一步表明,改进的概率性算法具有明显高效性。; 关键词几何定理机器证明确定性算法概率性算法构造性几何变元次数上界; Keywords mechanical geometry theorem proving deterministic algorithm probabilistic algorithm constructivegeometry upper bound of the degree of variable; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名定理的机器证明开创了机械化数学的纪元——《几何定理机器证明的基本原理》评介: 2; 作者那丽丽; 机构科学出版社; 出处《中国出版》 1988年第12期46-49,共4页; 文摘《几何定理机器证明的基本原理》一书获第四届全国优秀科技图书奖一等奖。书的著者吴文俊教授是国际知名的数学家,中国科学院学部委员,系统科学研究所的研究员。关于几何定理机器证明是指用计算机证明几何定理,即抛开纸笔,让计算机通过人编制的程序来证明几何定理的成立与否。自远古以来,随着社会的发展与进步,计算已达到了相当高的水平,特别是由于近代计算机的出现,已使机械的计算方法得以充分发挥作用。然而对于证明,虽然早在17世纪莱布尼兹(Leibniz)和笛卡尔(Descartes); 关键词几何定理机器证明机械化基本原理吴文俊计算机证明发展与进步数学家几何基础中国科学院学部发挥作用; 分类号 G23 [文化科学]; 在线阅读下载PDF 职称材料

题名多项式等式型几何定理的可读证明被引量：6: 3; 作者江建国张景中王晓京; 机构辽宁师范大学数学学院中国科学院成都计算机应用研究所; 出处《计算机学报》 EI CSCD 北大核心 2008年第2期207-213,共7页; 基金国家“九七三”重点基础研究发展规划项目基金(2004CB318000)资助.; 文摘目前的智能几何软件都使用基于搜索法的定理证明器作为推理引擎,其主要缺点是不能可读地证明涉及到几何量代数运算的几何定理,这极大地限制了智能几何软件的实际应用.对一类结论为几何量多项式等式的几何定理,文中提出了一种能给出可读证明的启发式搜索算法.该算法通过引入多项式的变形操作算子——标准项代换,把证明结论为多项式等式g=0的几何定理转化为寻找从g到0的标准项代换序列的搜索问题.采用Lisp语言实现了该算法,并做了30个结论为几何量等式的几何定理的推理实验.实验结果表明算法具有较高的推理效率.; 关键词几何定理机器证明搜索法标准项代换启发函数可读证明; Keywords automated geometry theorem proving search method item substitute heuristic function readable proof; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名几何定理并行验证算法研究被引量：1: 4; 作者潘斌郭红霞; 机构中科院成都计算机应用研究所成都大学; 出处《计算机工程》 CAS CSCD 北大核心 2007年第1期16-18,21,共4页; 基金国家"973"计划基金资助项目(CB318003 CB030602); 文摘几何定理证明的数值验证法以数值计算代替符号计算来提高效率,但是在实际应用中对复杂命题的解题效率还存在问题。该文尝试用并行计算方法来提高算法效率,分析了MPI编程模型下的任务划分、通信组织、任务调度等问题,并在MPICH2下实现了数值并行验证算法,对算法的并行性能指标进行了测试,得到了较好的结果。; 关键词几何定理机器证明数值并行法任务池并行性能量度; Keywords Mechanical geometry theorem proving Parallel numerical method Task pool Parallel performance measure; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名SGARP中符号计算模块的实现及其应用: 5; 作者张景中张传军郑焕饶永生邹宇; 机构广州大学计算机科学与教育软件学院电子科技大学计算机科学与工程学院贵州省教育科学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1341-1351,共11页; 基金国家"九七三"重点基础研究发展计划基金项目(2011CB302412) 国家自然科学基金-广东联合基金项目(U1201252) +2 种基金国家自然科学基金项目(11001228 11326212) 广州市教育局科技项目(2012A019); 文摘可持续发展的几何自动推理平台(sustainable geometry automated reasoning platform,SGARP)支持用户按需添加或修改几何定理机器证明所涉及的几何对象、谓词、定理和规则,以发展多种多样基于规则的机器自动推理或人机交互推理方法.为进一步提高SGARP的推理能力和扩展其适用范围,提出一种在SGARP中实现符号计算功能的快捷方法,并成功添加了质点法和解析法推理模块.质点法可证明希尔伯特交点类几何命题,解析法能用于辅助证明各种类型有一定难度的几何定理,如著名的Thebault定理.对这两种方法用基于Web的机器证明测试用的几何问题库(thousands of geometric problems for geometric theorem provers,TGTP)中180道几何题进行评估,均在合理时间内给出令人满意的可读机器证明,表明升级后的SGARP能更好地满足用户学习与发展几何机器推理的需求.; 关键词可由用户持续发展的几何自动推理平台(SGARP) 几何定理机器证明符号计算 PYTHON语言质点法 Thebault定理; Keywords sustainable geometry automated reasoning platform （SGARP） automated geometry theorem proving symbolic computation Python language mass point method Thebault＇s theorem; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	改进的几何定理机器证明的概率性算法	陈明雁曾振柄	《计算机应用》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
2	定理的机器证明开创了机械化数学的纪元——《几何定理机器证明的基本原理》评介	那丽丽	《中国出版》	1988	0	在线阅读下载PDF 职称材料
3	多项式等式型几何定理的可读证明	江建国张景中王晓京	《计算机学报》 EI CSCD 北大核心	2008	6	在线阅读下载PDF 职称材料
4	几何定理并行验证算法研究	潘斌郭红霞	《计算机工程》 CAS CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
5	SGARP中符号计算模块的实现及其应用	张景中张传军郑焕饶永生邹宇	《计算机研究与发展》 EI CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料