HyperAIHyperAI

Command Palette

Search for a command to run...

定理証明を学ぶ:証明アシスタントとの相互作用を通じて

Kaiyu Yang Jia Deng

概要

人間は、高度な論理的推論と問題固有の洞察に依存して定理を証明します。証明アシスタントは、人間の数学的推論に類似した形式を提供し、定理を高階論理で表現し、証明を高レベルの戦術として表します。しかし、人間の専門家が証明アシスタントに入力する戦術を手動で構築する必要があります。本稿では、機械学習を使用して証明アシスタントとの相互作用を自動化する問題について研究しています。私たちは、Coq証明アシスタントで開発された123のプロジェクトから71,000件の人間が書いた証明を集めた大規模なデータセットおよび学習環境であるCoqGymを開発しました。また、抽象構文木(AST)の形でプログラムとして戦術を生成する深層学習ベースのモデルであるASTacticを開発しました。実験結果によると、CoqGymで訓練されたASTacticは効果的な戦術を生成でき、自動方法では以前に証明できなかった新しい定理を証明するために使用できることが示されました。コードは https://github.com/princeton-vl/CoqGym で利用可能です。


AIでAIを構築

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

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

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています
定理証明を学ぶ:証明アシスタントとの相互作用を通じて | 記事 | HyperAI超神経