Isabelle
Isabelleで自然数や「1+1=2」などの数学的命題を証明する方法。
LISTENverse
拡大するとさらに表示 · 0 本
#29 証明は"探索ゲーム"だ——Lean・Isabelleで学ぶ形式手法の証明の仕組み
くわラジ今回は、LeanやIsabelleなどの定理証明支援系が、定理・公理・補題を積み重ねて証明木を作る仕組みを解説する。証明はエディター上で試行錯誤しながら「グリーン」の領域を広げる探索ゲームで、見つかった証明はCIで高速に検証できる一方、数学的帰納法が入ると探索範囲が増えて自動証明が難しくなる。ゲーデルの不完全性定理や、前提条件を強め...
エピソードを読み込めませんでした。もう一度お試しください。
エピソードを読み込んでいます…