コンピューター生成またはコンピューター支援による証明の人間化


8

同じ証明の2つのバージョンを表示しているブログ投稿を読んだ覚えがあります。1つは人間が書いたもので、もう1つは機械で書いたものです。もう一度グーグルで投稿しようとすると、適切なキーワードが見つからないようです。ほとんどの場合、コンピュータ生成またはコンピュータ支援の校正のページに移動します。

だから、誰かがそのような投稿を覚えているのか、それとももっと良いことで、このテーマに関するいくつかの調査や他の資料に私を導くことができるのかと思っています。

回答:


13

ガネサリンガムの修士論文(1)に基づいて、ガネサリンガムとのガワーの研究についておそらく考えているでしょう。Gowersは(2)や他の場所でこれについてブログを書いていて、彼らはこの主題について論文を書きました(3)。

その方向には、たとえばインタラクティブなプルーフアシスタントコミュニティからの他の作業があります。ここで最もよく知られている例は、ISAR言語(4)でしょう。これは非常に活発な研究分野です。例(5)を参照してください。これはより言語学志向の研究者によっても追求されていることは知っていますが、参考になる資料はありません。


  1. M.ガネサリンガム、数学のための言語

  2. WT Gowers、数学的記述に関する実験

  3. M.ガネサリンガム、WT Gowers、ヒューマンスタイルの出力を備えた完全自動の問題ソルバー

  4. M.ウェンゼル、イザベル/イサール-人間が読める形式証明ドキュメントのための多目的な環境

  5. F. Wiedijk、インタラクティブな定理証明の手続き型と宣言型のスタイルの合成


すべてのポインタをありがとう。ガネサリンガムの論文をガワーズと共に読んだとき、私はその直観と方法に特に納得していません。人間の数学者についての主張のいくつかは、組み合わせ爆発の問題を抱えていないなど、私に根拠がないと感じています。人間の数学者が完全な検索を怠るのはもっと事実であるように私には思えます。
SorcererofDM
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.