数学者を打ち負かしたコンピュータ:四色定理の衝撃
The Four Colour Theorem: The first time machines mogged mathematicians
1976年、Kenneth AppelとWolfgang Hakenは四色定理を証明したが、その証明はコンピュータによる1,200時間の計算と100億回の判断に依存していた。数学界は賛否両論に分裂し、『オラクルに頼る証明は数学ではない』という批判から、『機械が創造主を超えた』という驚嘆まで、様々な反応が巻き起こった。年齢が受容性を分けたという逸話も興味深い。
「神は、そんな恐ろしい方法で定理が証明されることをお許しにならないだろう!」 — Herbert Wilf、ペンシルベニア大学
HNでの議論
25- fhdkweig
証明の問題点は、FCTが真であることはわかっていたけれど、なぜそうなのかは全くわからなかったことだ。優れた/エレガントな証明は、その問題が他の問題とどう関係しているかについて何か新しいことを教えてくれる。単にその予想に対して真偽の答えを得ることだけが目的ではない。
- layer8
まだタイムマシンを発明していたなんて知らなかったよ。;)
- jjtheblunt
このタイトルを見て、ずっと古い計算用の機械を思い出した