プログラマーの脳みそスマートフォン用の表示で見るプログラマーの脳みそ2009-04-10Yコンビネータの手前にいろいろあるらしいおとうさん、ぼくにもYコンビネータがわかりましたよ!読んでいて、自分はまだまだ領域理論とかの計算機科学について理解できていないなと無知の知を得る。IT戦記のときに遭遇していたのだけど、id:nowokayの記事でZコンビネータなるものが出てきて、おいおいコンビネータっていろいろ種類あるのかよ、と軽く調べてみるとSコンビネータとかKコンビネータとかもあるっぽい。檜山正幸のキマイラ飼育記ってエントリを書いていて期待して開いたら...。日本語版のwikipediaにはコンビネータの項がないのだけど、英語版のwikipediaだと詳細な説明がある。combinatorsの項とかにKとかSとか出てくる。combinatorいくつかあるコンビネータのうち、より興味深いものとしてYコンビネータというのがあるってことか。Yコンビネータに着陸しようと言うのが間違いっぽい。Yコンビネータばかりがテーマとして賑わっているけども、Yコンビネータに至る前に理解の礎として積み上げておかないといけないものがあるっぽいよ。Wikipediaとあるから、あぁなるほど「不動点」なのか。なんとなく自然対数を微分するようなのをイメージすれば合ってるんだろうか。イレイジャ月別アーカイブはてなブログをはじめよう!Nagiseさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。