不動点演算子Yの性質「Yf = f(Yf)」は 対角化定理や再帰定理と対応しているし、 演算子の定義「λf.(λx.f(xx))(λx.f(xx))」も 対角化定理や再帰定理の証明における式の構成方法に対応 ――任意の場面で ぐるぐる を召喚すれ@@!

mindmind のブックマーク 2007/10/05 20:50

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

不完全性定理について(あるいは証明と計算について)

    「証明」という言葉と「計算」という言葉 「計算」という言葉の説明 「証明」という言葉の説明 ここまでのまとめ 補足:「完全」という言葉について 対角化定理と再帰定理 対角化定理 再帰定理 ラムダ計算との関係...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう