[控场AI]
概念Four Color Theorem / 四色地图定理

四色定理

图论中的著名定理,指任何平面地图均可用不超过四种颜色着色使相邻区域颜色不同,1976年由Appel与Haken借助计算机穷举验证完成首次证明,是计算机辅助证明的里程碑

核心事实

时间轴 (近 90 天)

10月9日

四色定理是数学史上第一个主要依赖计算机验证的重大定理

待验证50%
10月7日

四色定理于1976年由 Appel 与 Haken 证明,将地图着色问题归约为约1936种构型的逐一计算机验证

待验证50%
10月6日

数学界已有若干重要定理用Lean完成形式化,例如四色定理、费马大定理的局部结果

待验证50%
9月30日

部分数学家认为无法被人脑逐步验证的证明不具备充分的数学意义

待验证50%
9月11日

四色定理和开普勒猜想的证明都涉及计算机辅助,引发过'人类是否真正理解了这些证明'的哲学讨论

待验证50%
9月11日

2005年Georges Gonthier使用Coq证明了四色定理

待验证50%
9月7日

四色定理的形式化于2005年由Georges Gonthier使用Coq完成

待验证50%
8月22日

四色定理的计算机辅助证明由Kenneth Appel和Wolfgang Haken于1976年首次发表,需要计算机检验1936种不可约构型,是数学史上第一个本质依赖计算机的重要定理证明

已验证65%

全部知识事实 (10)

来源文章