四色定理
图论中的著名定理,指任何平面地图均可用不超过四种颜色着色使相邻区域颜色不同,1976年由Appel与Haken借助计算机穷举验证完成首次证明,是计算机辅助证明的里程碑
核心事实
时间轴 (近 90 天)
四色定理是数学史上第一个主要依赖计算机验证的重大定理
四色定理于1976年由 Appel 与 Haken 证明,将地图着色问题归约为约1936种构型的逐一计算机验证
数学界已有若干重要定理用Lean完成形式化,例如四色定理、费马大定理的局部结果
部分数学家认为无法被人脑逐步验证的证明不具备充分的数学意义
四色定理和开普勒猜想的证明都涉及计算机辅助,引发过'人类是否真正理解了这些证明'的哲学讨论
2005年Georges Gonthier使用Coq证明了四色定理
四色定理的形式化于2005年由Georges Gonthier使用Coq完成
四色定理的计算机辅助证明由Kenneth Appel和Wolfgang Haken于1976年首次发表,需要计算机检验1936种不可约构型,是数学史上第一个本质依赖计算机的重要定理证明
全部知识事实 (10)
四色定理的计算机辅助证明由Kenneth Appel和Wolfgang Haken于1976年首次发表,需要计算机检验1936种不可约构型,是数学史上第一个本质依赖计算机的重要定理证明
65%已验证1976年四色定理的计算机辅助证明因包含大量无法逐一人工核查的穷举计算,在数学界引发了长达数年的争议
65%待验证四色定理的计算机辅助证明完成于1976年,需要计算机穷举1936种情形
70%待验证四色定理是数学史上第一个主要依赖计算机验证的重大定理
50%待验证四色定理于1976年由 Appel 与 Haken 证明,将地图着色问题归约为约1936种构型的逐一计算机验证
50%待验证数学界已有若干重要定理用Lean完成形式化,例如四色定理、费马大定理的局部结果
50%待验证部分数学家认为无法被人脑逐步验证的证明不具备充分的数学意义
50%待验证四色定理和开普勒猜想的证明都涉及计算机辅助,引发过'人类是否真正理解了这些证明'的哲学讨论
50%待验证2005年Georges Gonthier使用Coq证明了四色定理
50%待验证四色定理的形式化于2005年由Georges Gonthier使用Coq完成
50%