タグ

不完全性定理に関するhitotakuchanのブックマーク (3)

  • ゲーデルの不完全性定理を代数学を使って表現してみた - とりマセ

    『代数学は得意だけど,数学基礎論とかさっぱり分からない.論理とかマジイミフ』そんなアナタを対象に,ゲーデルの不完全性定理を解説してみよう! のコーナーです.  論理学と代数学(可換環論)との対応については,檜山さんによる素晴らしい記事があります: 古典論理は可換環論なんだよ - 檜山正幸のキマイラ飼育記 ただ,『論理学といえばまずコレ!』とも言うべき『ゲーデルの不完全性定理』の代数学的表現については書かれていないようなので,ちょっぴり魔が差して,ここでゲーデルの不完全性定理の代数学的な表現を与えることにしました. だが,単にゲーデルの不完全性定理を代数学で表現するだけじゃあつまらない……倍プッシュだ……!というわけで,プラスアルファとして,その他色んな分野との関わりを含めて紹介します.  0. 理論は対応する代数を持つよ!: リンデンバウム代数 まず,論理学と代数学を対応させる第一の架け橋

  • Chimaira.org

    Chimaira.org Since 2004-12-25 このサイトについて XML 計算科学/ソフトウェア工学 形式言語理論 圏論 その他 総目次(自動生成) 主催者:檜山正幸 (HIYAMA Masayuki) hiyama {AT} chimaira {DOT} org キマイラ飼育記 (ブログ)

  • プログラマのための「ゲーデルの不完全性定理」(1) - 檜山正幸のキマイラ飼育記 (はてなBlog)

    「プログラマのためのJavaScript」の番外シリーズ -- いやっ、ホントに。 これはシリーズのハブエントリーです。番号を(0じゃなくて)1にしたのは、全体目次だけじゃなくて内容が含まれるから。 ※ 印刷時にはサイドバーは消えるはずです、お試しください。 シリーズ全体目次(予定) (この記事;総論) 速攻速習編 自己適用からゲーデル化へ 「展望」への緊急パッチ(オハナシだよ) Reflective JavaScript 停止問題の構造 不完全性定理の構造 今回の内容: ゲーデルの不完全性定理とプログラミング ゲーデルが示したこと 不完全性定理の兄弟 -- 停止問題 JavaScript使うんだもんね 関連する記事(参考) 次の記事 速攻速習編 ●ゲーデルの不完全性定理とプログラミング 「ゲーデル」(人名;Kurt Godel、'o'の上に点々が付いてる)や彼の「不完全性定理」とかって、

    プログラマのための「ゲーデルの不完全性定理」(1) - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • 1