×

形式化开普勒猜想的证明。 (英语) Zbl 1099.68725号

Slind,Konrad(编辑)等人,《高阶逻辑中的定理证明》。第17届国际会议,TPHOLs 2004,美国犹他州帕克城,2004年9月14-17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23017-3/pbk)。计算机科学课堂讲稿3223117(2004)。
小结:开普勒猜想指出,三维球体最密集的堆积是常见的炮弹布局。尽管化学家们认为这一说法是显而易见的,但直到1998年才获得这一事实的严格数学证明。
开普勒猜想的数学证明长达300页,依赖于大量的计算机计算。在五年的时间里,裁判过程涉及12名以上的裁判。这个演讲将描述这个定理证明的顶层结构。证明涉及线性和非线性优化方法,以及图论和离散几何的论据。鉴于证明的复杂性以及在引用证明时遇到的困难,似乎需要对该定理进行形式化证明。本次演讲将详细介绍为这个结果提供正式证明所涉及的内容。
关于整个系列,请参见[Zbl 1060.68005号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
52C17号 包装和覆盖尺寸(离散几何方面)

软件:

开普勒98
PDF格式BibTeX公司 XML格式引用
全文: 内政部