×

开普勒猜想证明的修正。 (英语) Zbl 1195.52004号

这是一篇不寻常的文章,因为它没有提出新的数学结果,但描述了简化和改进已发表证明的策略T.C.黑尔斯S.P.弗格森【离散计算几何36,第1期,21–69(2006;Zbl 1186.52014年)].
作者的总结最能解释其意图:“开普勒猜想断言,在三维欧几里德空间中,同余球的堆积密度不比面心立方堆积密度大。1998年宣布并于2006年发表的原始证明漫长而复杂。修订和审查过程并没有随着证明的发表而结束。本文认为总结了一项长期倡议的当前状态,该倡议旨在将原始证明重新组织为更透明的形式,并提供更高级别的计算机代码正确性证明和其他证明细节。本文的最后一部分列出了开普勒猜想原始证明中的勘误表。”

MSC公司:

52C17号 包装和覆盖尺寸(离散几何方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Appel,K.,Haken,W.:四色校样就足够了。数学。智力。8(1), 10-20 (1986) ·兹比尔0578.05022 ·doi:10.1007/BF03023914
[2] Bauer,G.,Nipkow,T.:Flyspeck I:驯服图。收录:Klein,G.、Nipkow,T.、Paulson,L.(编辑)《形式证明档案》。http://afp.sf.net/entries/Flyspeck-Tame.shtml,2006年5月·2018年12月22日
[3] Collins,G.E.,通过柱代数分解消除实闭场的量词,第二次GI会议,凯泽斯劳滕,1975年,柏林
[4] Denney,E.,HOL to Coq的原型校对翻译,英国伦敦,2000年,柏林·Zbl 0974.68533号 ·doi:10.1007/3-540-44659-18
[5] Fejes Tóth,L.:《拉格朗根在埃本-奥夫-库格尔和拉姆》,第二版。柏林施普林格(1972)·Zbl 0229.52009号
[6] Ferguson,S.P.:球体填料V.五面体棱镜。离散计算。地理。36(1), 167-204 (2006) ·Zbl 1186.52009年 ·文件编号:10.1007/s00454-005-1214-y
[7] Garloff,J.,多元多项式范围的收敛界,伦敦,英国,1985年,柏林
[8] Gonthier,G.:四色定理的形式证明。不是。美国数学。Soc.55(11),1382-1393(2008)·Zbl 1195.05026号
[9] Hales,T.C.:开普勒猜想证明的勘误表和修订。http://code.google.com/p/flyspeck网站/ ·Zbl 1099.68725号
[10] Hales,T.C.:球形填料。I.离散计算。地理。17, 1-51 (1997) ·Zbl 0883.52012号 ·doi:10.1007/BF02770863
[11] Hales,T.C.:开普勒猜想源代码(1998)。http://www.math.pitt.edu/泰利斯/开普勒98/
[12] 黑尔斯,T.C.:开普勒猜想的证明。安。数学。1621065-1185(2005年)·Zbl 1096.52010年 ·doi:10.4007/annals.2005.162.1065
[13] T.C.Hales:Flyspeck项目简介。收录:Coquand,T.、Lombardi,H.、Roy,M.-F.(编辑)《数学、算法、证明》,第05021号,达格斯图尔研讨会论文集,德国达格斯图,2006年。德国达格斯图尔宫国际信息中心(IBFI)。http://drops.dagstuhl.de/opus/volltexte/2006/432
[14] Hales,T.C.:球形填料。III、 极端情况。离散计算。地理。36(1), 71-110 (2006) ·Zbl 1186.52011年 ·doi:10.1007/s00454-005-1212-0
[15] Hales,T.C.:球形填料。IV、 详细边界。离散计算。地理。36(1), 111-166 (2006) ·Zbl 1186.52012年 ·文件编号:10.1007/s00454-005-1213-z
[16] Hales,T.C.:球形填料。六、 驯服图形和线性程序。离散计算。地理。36(1), 205-265 (2006) ·Zbl 1186.52013年 ·文件编号:10.1007/s00454-005-1215-x
[17] Hales,T.C.,《初等几何中的一些问题解决方法》,华盛顿特区,美国,2007年,洛斯阿拉米托斯
[18] Hales,T.C.:《Flyspeck项目》(2007年)。http://code.google.com/p/flyspeck网站
[19] Hales,T.C.:乔丹曲线定理,形式和非正式。美国数学。周一。114(10), 882-894 (2007) ·Zbl 1137.03305号
[20] Hales,T.C.:《Flyspeck:开普勒猜想形式证明的蓝图》(2008)。源文件位于http://code.google.com/p/flyspeck/source/browse/trunk/
[21] Hales,T.C.:初等几何中的引理(2008)。源文件位于http://code.google.com/p/flyspeck/source/browse/trunk/
[22] Hales,T.C.:形式证明。不是。美国数学。Soc.55(11),1370-1380(2008)·Zbl 1188.68002号
[23] T.C.Hales、S.P.Ferguson:开普勒猜想。离散计算。地理。36(1), 1-269 (2006) ·doi:10.1007/s00454-005-1209-8
[24] Hales,T.C.,McLaughlin,S.:十二面体猜想的证明。美国数学杂志。Soc.(2009年出版)。数学/9811079·Zbl 1207.52017年
[25] 哈里森,J。;Srivas,M.(编辑);Camilleri,A.(编辑),《HOL Light:教程简介》,编号1166、265-269(1996),柏林·doi:10.1007/BFb0031814
[26] Harrison,J.,《欧几里德空间的HOL理论》,第3603期,第114-129页(2005),柏林·Zbl 1152.68520号
[27] 哈里森,J。;Schneider,K.(编辑);Brandt,J.(编辑),《通过平方和验证非线性实公式》,第4732号,第102-118页(2007年),凯泽斯劳滕·兹比尔1144.68357 ·doi:10.1007/978-3-540-74591-49
[28] 哈里森:形式证明理论与实践。不是。AMS 55(11),1395-1406(2008)·Zbl 1154.03303号
[29] Hörmander,L.:线性偏微分算子的分析。二、。数学经典。施普林格,柏林(2005)。常系数微分算子;1983年原版的重印·Zbl 1062.35004号
[30] IEEE标准委员会754。IEEE二进制浮点运算标准,ANSI/IEEE标准754-1985。纽约电气和电子工程师协会(1985年)
[31] Mahboubi,A.,Pottier,L.:Coq环境下量化指标的消除。摘自:法语应用杂志(JFLA)(2002年)。可从以下网址获得http://www.lix.polytechnique.fr/assia/Publi/jfla02.ps
[32] McLaughlin,S.:《开普勒代码:开普勒和十二面体猜想的计算机资源》。http://code.google.com/p/kepler-code/
[33] McLaughlin,S。;Furbach,U.(编辑);Shankar,N.(编辑),《HOL Light中Isabelle/HOL的解读》,第4130期,192-204(2006),柏林·Zbl 1222.68370号
[34] McLaughlin,S。;Harrison,J.,《实数运算的证明性决策程序》,第3632号,第295-314页(2005),柏林·Zbl 1135.03329号
[35] Milner,R.,Tofte,M.,Harper,R.:标准ML的定义。麻省理工学院出版社,剑桥(1990)
[36] Monniaux,D.:验证浮点计算的陷阱。TOPLAS 30(3),12(2008)·doi:10.1145/1353445.1353446
[37] Nipkow,T.、Paulson,L.、Wenzel,M.:In:Isabelle/HOL:高阶逻辑的证明助手。莱克特。公司注释。科学。,第2283卷。施普林格,柏林(2002年)。网址:http://www.in.tum.de/尼普科夫/LNCS2283/·Zbl 0994.68131号
[38] Nipkow,T。;Bauer,G。;舒尔茨,P。;Furbach,U.(编辑);Shankar,N.(编辑),Flyspeck I:Tame graphs,No.4130,21-35(2006),柏林·2018年12月22日 ·数字对象标识代码:10.1007/118147714
[39] Obua,S.:Flyspeck II:基本线性规划。慕尼黑理工大学博士论文(2008年)·Zbl 1184.68465号
[40] Obua,S。;Skalberg,S.,将HOL导入Isabelle/HOL,第4130号,298-302(2006),柏林·doi:10.1007/11814771_27
[41] Parrilo,P.A.:半代数问题的半定规划松弛。数学。程序。,序列号。B 96(2),293-320(2003)。离散优化中的代数和几何方法·Zbl 1043.14018号 ·文件编号:10.1007/s10107-003-0387-5
[42] Revol,N.,Rouillier,F.:任意精度区间算法和MPFI库的动机。Reliab公司。计算。11(4), 275-290 (2005) ·Zbl 1078.65543号 ·doi:10.1007/s11155-005-6891-y
[43] Robertson,N.,Sanders,D.,Seymour,P.,Thomas,R.:四色定理。J.库姆。理论,Ser。B 70,2-44(1997)·Zbl 0883.05056号 ·doi:10.1006/jctb.1997.1750
[44] Solovay,R.M.,Arthan,R.D.,Harrison,J.:初等代数和几何可判定性的一些新结果。APAL(2009年提交)·Zbl 1259.03020号
[45] Tarski,A.:初等代数和几何的决策方法,第2版。加州大学出版社,伯克利(1951年)·Zbl 0044.25102号
[46] 威克斯,S.:MLton。http://mlton.org
[47] Wiedijk,F.:用Coq编码HOL Light逻辑。网址:http://www.cs.ru.nl/freek/notes/holl2coq.pdf·兹比尔1005.68539
[48] 维迪杰·F·(编辑):《世界十七个证明者》。计算机科学讲义,第3600卷。施普林格,柏林(2006)。Dana S.Scott引言,人工智能课堂讲稿
[49] Zumkeller,R.:类型理论中的全局优化。巴黎理工学院博士论文(2008年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。