Computer-assisted proof とは

コンピュータ支援証明は、コンピュータによって少なくとも部分的に生成された数学的証明である。
これまでのほとんどのコンピュータ支援校正は、数学的定理の枯渇による大きな証明の実装でした。この考え方は、コンピュータプログラムを使用して長時間の計算を行い、これらの計算の結果が所定の定理を意味するという証拠を提供することである。 1976年に、4色定理は、コンピュータプログラムを用いて検証される最初の主要な定理であった。
人工知能研究の分野では、発見的探索のような機械的推論技術を用いて、底から上まで、より小さく明示的な数学定理の証明を試みる試みもなされている。このような自動定理証明者は、いくつかの新しい結果を証明し、既知の定理の新しい証明を見出しました。さらに、インタラクティブプルーフアシスタントを使用することで、数学者は人間の判読可能なプルーフを作成できますが、正式な正当性が検証されています。これらの証明は一般的に人間が調査可能である(Robbinsの推測の証拠のように困難ではあるが)ので、コンピュータ支援疲労による証明の論争の影響を共有していない。