节点文献

几何定理机器证明三十年

AUTOMATIC THEOREM PROVING FOR THREE DECADES

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张景中李永彬

【Author】 ZHANG Jingzhong (UESTC-CICACAS Joint Laboratory of Automated Reasoning,University of Electronic Science and Technology of China,Chengdu 610054;Chengdu Institude of Computer Applications, Chinese Academy of Sciences,Chendu 610041;Institute for Educational Software, Guangzhou University,Guangzhou 510006) LI Yongbin (School of Applied Mathematic,University of Electronic Science and Technology of China, Chengdu 610054)

【机构】 电子科技大学与中科院成都计算所自动推理联合实验室中国科学院成都计算机应用研究所广州大学计算机与教育软件学院电子科技大学应用数学学院

【摘要】 由于传统的兴趣和多种原因,几何定理的机器证明在自动推理的研究中占有重要的地位.自吴法发表至今30年,几何定理机器证明的研究和实践有了很大的进展.对无序几何命题而言,代数方法、数值方法均能有效地判定其真假,面积法(消点法)、搜索法更能生成其可读的证明.几何不等式机器证明的研究,由于多项式完全判别系统的建立,也有了突破.研究领域已由机器证明扩展为包括几何作图在内的一般几何问题的机器求解,并有了实际的应用.

【Abstract】 Originating the traditional,meaning and interesting Euclid’s geometry,theorem proving in geometry plays an increasingly important role in the research of automated reasoning.Since the pioneering work of Wu,automated geometry theorem proving has been an active area of research for three decades.Extensive and detailed studies have produced automatic proofs,which even can be readable,for a large number of classic and more recent geometric theorems and geometric inequalities.They have even supported the discovering of new theorems.Several main methods for automated geometry theorem proving are chiefly introduced in the survey.

【基金】 “973”(2004CB318000)项目资助
  • 【文献出处】 系统科学与数学 ,Journal of Systems Science and Mathematical Sciences , 编辑部邮箱 ,2009年09期
  • 【分类号】O18
  • 【被引频次】30
  • 【下载频次】1063
节点文献中: 

本文链接的文献网络图示:

本文的引文网络