証明可能性論理とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 証明可能性論理の意味・解説 

証明可能性論理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/04 07:02 UTC 版)

証明可能性論理 (: Provability logic) は、ボックス(または"必然性")演算子が'〜は証明可能である'と解釈されるような様相論理である。その要点は、ペアノ算術のような合理的で豊かな形式理論の証明述語の概念を捉えることである。

数々の証明可能性論理が存在し、そのいくつかは参考文献が示されている。基本的な体系は、一般的にGL (Gödel-Löb)、L または K4W として言及される。それは、Löbの定理の様相バージョンを論理 K (または K4) に加えることで得られる。それは、Robert M. Solovayによって1976年に開拓された。それから1996年までは、その分野の第一人者はGeorge Boolosであった。この分野への主要な貢献者は、Sergei Artemov、Lev Beklemishev、Giorgi JaparidzeDick de Jongh、Franco Montagna、Giovanni Sambin、Vladimir Shavrukov、Albert Visserらである。解釈可能性論理は証明可能性論理の自然な拡張を表現する。

関連項目

参考文献




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「証明可能性論理」の関連用語

証明可能性論理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



証明可能性論理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの証明可能性論理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS