コンピューターが発見した証拠


11

1996年、長年の未解決の問題がコンピューターによって解決されました。すなわち、ロビン代数とブール代数は同じです。この証明は、自動定理証明者によって発見されました。

さらに、4色定理の既知の証明には、コンピューター生成コンポーネントが含まれています。

この質問の目的は、コンピューターによって(完全または部分的に)発見された証拠(既知の唯一の証拠または初めて発見された証拠)をリストすることです。


2
以下のようないくつかの散発的な有限単純群(リヨン・グループが最初のコンピュータを用いて構築した、すなわち、彼らの存在証明)は、部分的に(コンピュータで生成された。
JP


私見では、 "found"と "checked"をより注意深く区別する必要があります。Gonthier et al。の証明は、コンピューターによって絶対に発見されていません。
-gallais


回答:



10

これは、リストのリストであるという点で、より多くのメタ回答です。

  1. ドロンツァイルバーガーの論文。彼は数学者であり、彼のコンピューターは、結果の導出にコンピューターが関与したすべての論文で共著者のシャロシュB.エハドにリストされています。

  2. ジョルジュゴンシエの作品。彼は、4色の定理のマシンチェックされた証明を設計し、最近Feit-Thompsonの定理に取り組んでいます。彼は最近、奇数次定理の形式化を完了しました。

  3. Archive of Formal Proofsには、Isabelleでチェックされた証明が含まれ、アルゴリズムの正しさの定理、ガウスヨルダンの定理、いくつかの順序理論、カテゴリ理論、およびより多くの古典的な結果が含まれています。

  4. 100個の定理の形式化には、いくつかの有名な定理の機械チェックされた証明が含まれています。


1
ありがとう。私の質問は、発見後にコンピューターによって検証/検証された証拠や、コンピューターがそれらを導き出す役割を果たした結果については関係ないことを明確にする必要がありますコンピューターによって「派生」されたとは言えない証拠)。私は、証拠がコンピューターによって(完全にまたは部分的に)生成された推測を探しています。
MCH

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.