曇りなき眼で見定めブログ

学生です。勉強したことを書いていく所存です。リンクもコメントも自由です! お手柔らかに。。。更新のお知らせはTwitter@cut_eliminationで

2023-08-17から1日間の記事一覧

線形論理の決定可能性が証明できてしまって大変だ!

古典命題論理は決定可能である。すなわち、与えられた命題(あるいはシークエント)が任意のモデルで真どうか、もしくは証明可能かどうかを判定するアルゴリズムが存在する。わが研究室ではこれを↓の小野寛晰先生の解説論文で勉強するのが伝統らしいので読んだ…