期刊文献+

几何定理机器证明的WE完全方法 被引量:11

WE COMPLETE ALGORITHM FOR AUTOMATED THEOREM PROVING
原文传递
导出
摘要 在几何定理机器证明的各种方法中,吴氏方法获得了显著的成功.如预先把有关代数簇分解为不可约簇,则吴氏方法可成为完全方法.本文在吴法的基础上,以辗转伪除法为辅助工具,发展出一种不必预先分解代数簇的完全方法,并给出一些手算实例. In this paper, we propose an algorithm, which need not do decomposition of an algebraic set into the union of its irreducible varieties, to overcome the so-called 'reducibility difficulty' in automated theorem proving. Employing Wu's division and Euclid's algorithm, we call it WE algorithm.
出处 《系统科学与数学》 CSCD 北大核心 1995年第3期200-207,共8页 Journal of Systems Science and Mathematical Sciences
基金 国家自然科学基金
关键词 机器证明 辗转伪除法 几何定量 WE完全法 Ascending chain Wu's division Euclid's algorithm
  • 相关文献

参考文献16

  • 1张景中,杨路.定理机械化证明的数值并行法及单点例证法原理概述[J].数学的实践与认识,1989,19(1):34-43. 被引量:9
  • 2Chou S C,1989年
  • 3邓来克,科学通报,1988年,24期,1851页
  • 4吴文浚,数学年刊.A,1987年,2卷,2期,1页
  • 5高小山,系统科学与数学,1987年,7卷,3期,264页
  • 6Li Ziming,1987年
  • 7Liu Zhuojun,1987年
  • 8Chou S C,Mechanical geometry thorem proving,1987年
  • 9吴文俊,Chin Sci Bull,1986年,31卷,1页
  • 10吴文俊,Chin Sci Bull,1986年,31卷,150页

二级参考文献4

  • 1洪加威.近似计算有效位数的增长不超过几何级数[J]中国科学(A辑 数学 物理学 天文学 技术科学),1986(03).
  • 2洪加威.能用例证法来证明几何定理吗?[J]中国科学(A辑 数学 物理学 天文学 技术科学),1986(03).
  • 3吴文俊.走向几何的机械化——评Hilbert的名著《几何原理》[J]数学物理学报,1982(02).
  • 4吴文俊.初等几何判定问题与机械化证明[J]中国科学,1977(06).

共引文献8

同被引文献147

引证文献11

二级引证文献92

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部