このアイテムのアクセス数: 179
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2150-03.pdf | 2.25 MB | Adobe PDF | 見る/開く |
| タイトル: | Solovay還元を用いた第一不完全性定理の証明 (証明論とその周辺) |
| 著者: | 今井, 裕幸  |
| 著者名の別形: | Imai, Hiroyuki |
| 発行日: | Apr-2020 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2150 |
| 開始ページ: | 33 |
| 終了ページ: | 40 |
| 抄録: | ゲーデルの第一不完全性定理の今日最もよく知られた証明方法は対角化定理を用いて「自分自身は証明できない」という意味をもつとされるゲーデル文を構成する方法である. しかしこの定理は形式化された証明への深い理解が必要で非専門家にとってはわかりにくい. 本稿では解析的なアイディアに基づき, Chaitinの停止確率, Solovay還元などの概念を用いて同定理に別証明を与えた. |
| URI: | http://hdl.handle.net/2433/255054 |
| 出現コレクション: | 2150 証明論とその周辺 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。