HyperAIHyperAI

Command Palette

Search for a command to run...

ドラフト、スケッチ、そして証明:非形式的証明による形式的定理証明者の誘導

Albert Q. Jiang Sean Welleck Jin Peng Zhou Wenda Li Jiacheng Liu Mateja Jamnik Timothée Lacroix Yuhuai Wu Guillaume Lample

概要

既存の数学的証明を形式化するプロセスは、かつてないほど困難である。長年にわたり自動化および証明支援ツールに関する研究が進められてきたが、形式的証明の作成は依然として重労働であり、少数の専門家にしかアクセスできない状況が続いている。これまでの形式化の自動化に関する研究は、強力な探索アルゴリズムの開発に注力してきたが、利用可能な非形式的証明を活用する試みは行われてこなかった。本研究では、非形式的証明を形式的証明のスケッチに変換し、そのスケッチをもとに自動証明器の探索をより容易な部分問題へと導く「ドラフト、スケッチ、証明(Draft, Sketch, and Prove; DSP)」という手法を提案する。本研究では、非形式的証明が人間によって記述された場合と、言語モデルによって生成された場合の2つの設定を検討した。実験およびアブレーション研究の結果、大規模言語モデルが非形式的証明と同一の推論手順を踏む良好な構造を持つ形式的スケッチを生成できることを示した。このようなスケッチを用いて自動証明器をガイドすることで、数学コンペティション問題の集合において、証明成功率が20.9%から39.3%へと向上した。


AIでAIを構築

アイデアからローンチまで — 無料のAIコーディング支援、すぐに使える環境、最高のGPU価格でAI開発を加速。

AI コーディング補助
すぐに使える GPU
最適な料金体系

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています
ドラフト、スケッチ、そして証明:非形式的証明による形式的定理証明者の誘導 | 記事 | HyperAI超神経