×
迪帕克·卡普尔

几何定理证明的反驳方法。 （英语） Zbl 0678.68094号

Artif公司。智力。 37，编号1-3，61-93（1988）.
本文对吴文俊对笛卡尔代数几何方法的改进所开创的非常活跃的自动定理证明领域作出了有趣的贡献。仿射或欧几里德平面上的许多几何陈述都可以通过机械证明来表示，只要它们可以表示为基域上有限方程组的关联域K中的代数零点集的空性。假设K是代数闭的，该方法基于Hilbert的Nullstellensatz，在Wu的几何中是完全的，但在Tarski的几何中，难怪是不完全的。在后一种情况下，为了获得完整性，更适合使用真正的Nullstellensatz。与Wu的方法不同，该方法使用Gröbner基方法，而不是多项式的因式分解。
审核人：巴萨拉布语

引用于20文件

MSC公司：

第68页第15页 定理证明（演绎、解析等）（MSC2010）
14M99型 特殊品种
68瓦30 符号计算和代数计算
14N99型 射影和枚举代数几何

关键词：

可满足性;零点定理;Gröbner基
PDF格式BibTeX公司 XML格式引用
\textit{D.Kapur}，阿蒂夫。智力。37，编号1--3，61-93（1988；Zbl 0678.68094）
全文： 内政部

参考文献：

[1] Agnarsson，S。；Kandri-Rody，A。；卡普尔，D。；Narendran，P。；桑德斯，B.D.，测试多项式理想是否非平凡的复杂性，（MACSYMA用户会议论文集。MACSYNA用户会议论文集中，纽约斯克内克塔迪（1984）），452-458
[2] Arnon，D.S。；柯林斯，G.E。；McCallum，S.，圆柱代数分解，I:基本算法，SIAM J.Compute。，13, 865-877 (1984) ·兹比尔0562.14001
[3] Arnon，D.S。；柯林斯，G.E。；McCallum，S.，圆柱代数分解，II：平面的邻接算法，SIAM J.Compute。，13, 878-889 (1984) ·Zbl 0562.14001号
[4] Ben-Or，M。；Kozen，D。；Reif，J.，《初等代数和几何的复杂性》（第16届ACM计算机理论研讨会论文集（1984）），457-464
[5] Buchberger，B.，《寻找零维多项式理想剩余类环基的算法》，（1965年因斯布鲁克大学博士论文：奥地利因斯布鲁克大学），（德语）·兹比尔1158.01306
[6] Buchberger，B.，代数方程组可解性的算法准则，方程数学。，4, 3, 374-383 (1970) ·Zbl 0212.06401号
[7] Buchberger，B.，《检测Gröbner基地建设中不必要减少的标准》（《欧洲科学院学报》第79期）。《欧洲SAM-79会议记录》，法国马赛，（1979年）。EUROSAM-79会议记录。《欧洲SAM-79会议录》，法国马赛，（1979），计算机科学讲义，72（1979）。施普林格：施普林格纽约），3-21·Zbl 0417.68029号
[8] Buchberger，B.，Gröbner bases:多项式理想理论中的算法方法，（Bose，N.K.，多维系统理论（1985），Reidel:Reidel Dordrecht，荷兰），184-232·Zbl 0587.13009号
[9] 奇斯托夫，A.L。；Grigoryev，D.Y.，代数方程的次指数时间求解系统-I，II（1983），苏联科学院，Steklov数学研究所，列宁格勒系：苏联科学院
[10] Chou，S.-C.，用吴氏算法证明初等几何定理，（Bledsoe，W.W.；Loveland，D.W.，定理证明：25年后。定理证明：二十五年后，现代数学，29（1984）），243-286·Zbl 0578.68079号
[11] Chou，S.-C.，用吴的方法证明和发现初等几何中的定理，（博士论文（1985），德克萨斯大学数学系：德克萨斯州奥斯汀大学数学系）
[12] Chou，S.C。；谢尔特，W.F.，用重写规则证明几何定理，J.Autom。推理，2，3，253-273（1986）·Zbl 0642.68162号
[13] 周，S.-C。；Yang，J.-G.，关于几何定理的代数公式，（发表于国际几何推理研讨会。发表于国际几何推理研讨会，英国牛津（1986年）
[14] 周，S.-C。；谢尔特，W.F。；Yang，J.-G.，《几何定理证明中的特征集和Gröbner基》（1986），德克萨斯大学数学系：德克萨斯州奥斯汀大学数学系，未出版手稿
[15] 科埃略，H。；Pereira，L.M.，用PROLOG进行几何定理证明的自动推理，J.Autom。推理，2，4，329-390（1986）·兹伯利0642.68161
[16] Collins，G.E.，通过圆柱形代数分解对实闭域进行量化消去，（第二届GI自动机理论和形式语言会议论文集。第二届GI自动机理论和形式语言会议论文集，计算机科学讲义，33（1975），施普林格：施普林格纽约），134-183·Zbl 0318.02051号
[17] Gelernter，H.，《几何定理证明机的实现》（Feigenbaum，E.a.；Feldman，J.E.，《计算机与思维》（1963），麦格劳-希尔：麦格劳–希尔纽约），134-152·Zbl 0114.06901号
[18] Gilmore，P.C.，《几何定理证明机的检验》，《人工智能》，171-187（1970）·Zbl 0205.31602号
[19] Hermann，G.，《多项式理论与数学》中的Die Frage der endlich vielen Schritte。安，95736-788（1926年）
[20] 湘，J.，用术语重写系统证明反驳定理，人工智能，25，3，255-300（1985）·Zbl 0558.68072号
[21] Kandri-Rody，A.，《多项式理想理论中的有效方法》（1984年伦斯勒理工学院数学系博士论文：纽约特洛伊伦斯勒理工学院数学部）·Zbl 0715.16010号
[22] Kandri-Rody，A。；Kapur，D.，《计算各种欧几里德环上多项式理想的Gröbner基的算法》（Proceedings EUROSAM-84）。欧洲SAM-84会议记录，英国剑桥。EUROSAM-84会议记录。《欧洲SAM-84会议录》，英国剑桥，计算机科学讲义，174（1984），施普林格：施普林格纽约）·Zbl 0564.13001号
[23] Kandri-Rody，A。；桑德斯，B.D.，多项式环中理想的素数，（MACSYMA用户会议论文集，MACSYMAUsers'Conferences，Schenectady，NY（1984））
[24] 卡普尔，D。；穆瑟，D.R。；Narendran，P.，《Knuth-Bendix完井程序只需考虑素数叠加》（1984年），通用电气研发中心：纽约州施奈塔迪市通用电气研发基地，另外：符号计算.（出现）·Zbl 0651.68029号
[25] 卡普尔，D。；穆瑟，D.R。；Mundy，J.L。；Narendran，P.，《三维空间推理》（IEEE机器人与自动化国际会议论文集。IEEE机器人和自动化国际会议文献集，密苏里州圣路易斯（1985）），405-410
[26] 卡普尔，D。；Narendran，P.，《一阶谓词演算中定理证明的方程式方法》（Proceedings IJCAI-85）。诉讼程序IJCAI-85，加利福尼亚州洛杉矶（1985年）
[27] 卡普尔，D.，《使用格罗布纳基来推理几何问题》，《符号计算杂志》。，2, 4, 399-408 (1986) ·Zbl 0629.68087号
[28] Kapur，D.，《使用希尔伯特Nullstellensatz证明几何定理》，（论文集SYMSAC-86。SYMSAC-86会议记录，安大略省滑铁卢（1986），202-208
[29] Ko，H.P。；Hussain，M.A.，《吴氏方法的研究——证明初等几何中某些定理的方法》，（Congr.Numer.，48（1985）），225-242·Zbl 0634.03010号
[30] Ko，H.-P.，通过半代数集的分解证明几何定理——吴的结构定理的应用，（发表于国际几何推理研讨会。发表于几何推理国际研讨会，英国牛津（1986年）
[31] 库兹勒，B。；Stifter，S.，《关于Buchberger算法在自动几何定理证明中的应用》，J.符号计算。，2, 4, 409-420 (1986) ·Zbl 0629.68086号
[32] 库兹勒，B。；Stifter，S.，使用Buchberger算法的自动几何定理证明，（论文集SYMSAC-86。诉讼SYMSAC-86，安大略省滑铁卢（1986），209-214·Zbl 0629.68086号
[33] Lazard，D.，代数方程组，（符号和代数计算论文集。符号和代数计算机论文集，计算机科学讲义，72（1979），施普林格：施普林格-柏林），88-94·Zbl 0411.65026号
[34] Monk，L.G.，《元素递归决策程序》（加利福尼亚大学数学系博士论文（1975）：加利福尼亚大学伯克利分校数学系）
[35] Mundy，J.L.，《通用电气公司的图像理解研究》（Proceedings Image understanding Workshop.，Proceeding Image Unterstanding Shop.，Miami Beach，FL（1985）），第83-88页
[36] Pohst，M.E。；Yun，D.Y.Y.，《利用理想基和消元理论求解代数方程组》（ACM符号和代数计算研讨会论文集（1981）），206-211·Zbl 0489.68034号
[37] 塞登伯格，A.，《初等代数的一种新决策方法》，《数学年鉴》。，60, 2, 365-374 (1954) ·Zbl 0056.01804号
[38] 斯温，M.J。；Mundy，J.L.，《使用几何定理证明器证明和发展计算机视觉定理的实验》，（IEEE机器人与自动化会议论文集。IEEE机器人和自动化会议论文集中，加利福尼亚州旧金山（1986）），280-285
[39] Tarski，A.，（初等代数和几何的决策方法（1948），加利福尼亚大学出版社：加利福尼亚大学伯克利分校，加利福尼亚州），1951年·Zbl 0044.25102号
[40] Trinks，W。；Uber，B.，Buchbergers Verfahren，Systeme algebraischer Gleichungen zu losen，J.数论，10475-488（1978）·Zbl 0404.13004号
[41] 范德瓦尔登，B.L.（《现代代数》，I，II（1966），弗雷德里克·恩加：弗雷德里克·恩加纽约）
[42] （Bledsoe，W.W.；Loveland，D.W.，《定理证明：25年后》，《现代数学》，29（1984），213-234·Zbl 0545.00023号
[43] Wu，W.，几何力学定理证明的一些最新进展，（Bledsoe，W.W.；Loveland，D.W.，定理证明：25年后。定理证明：25年后，当代数学，29（1984）），235-241·Zbl 0578.68077号
[44] J.汽车。推理，221-252（1986）·Zbl 0642.68163号
[45] Wu，W.，代数方程的零点——Ritt原理的应用，科学通宝，31，1，1-5（1986）·Zbl 0602.14001号
[46] 吴伟，《关于初等几何力学定理证明中的可约性问题》（1986），中国科学院系统科学研究所，未出版手稿
[47] Brownawell，D.，《Nullstellensatz学位界限》，Ann.Math。(2), 126, 3, 577-591 (1987) ·Zbl 0641.14001号
[48] Ericson，L.W。；Yap，C.-K.，几何编辑LINETOOL的设计，（第四届美国计算机学会计算几何研讨会论文集。第四届美国计算机学会计算几何研讨会论文集，伊利诺伊州厄巴纳（1988）），83-92
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。