#LeanGraphSearch

LeanGraphSearch、形式的定理証明の検索性能を最大12%改善

arXiv cs.LGは2026年10月15日(現地時間)、形式的定理証明のためのグラフベースの検索手法「LeanGraphSearch」を提案する研究論文を公開した。この手法はLean 4向けにMathlibの依存関係からグラフを構築し、多段階の依存関係を通じて補題を発見する。複数のベンチマークにおいて、先行手法LeanSearch v2を上回る成果を示した。