クルト・ゲーデル
1956年、クルト・ゲーデルは癌で入院していたジョン・フォン・ノイマン宛に手紙を書いた。その中で彼は定理の証明（今日ではcoNP完全であると判っている）を2次または線形時間で解けるだろうかと意見を求め、もしそれが可能なら数学の新定理の発見を自動化できるだろうと指摘した。