１．合コン ２．邪推 ３．あみだくじ ４．小学生に戻って足し算 ５．最大公約数の構造 ６．最小公倍数の構造 ７．仲間を求めて ８．二項演算子とカリー化 ９．モノイドと二項演算子 １０．カリー化と指数対象 １１．集合間の写像 １２．集合内の写像(Endomap) １３．グラフ １４．基点付集合 １５．集合の圏のまとめ １６．積のまとめ １７．和（余積）のまとめ １８．写像のまとめ
Haskellで学ぶ圏論・ウォームアップ編 － 目次 - bitterharvest’s diary
１．合コン ２．邪推 ３．あみだくじ ４．小学生に戻って足し算 ５．最大公約数の構造 ６．最小公倍数の構造 ７．仲間を求めて ８．二項演算子とカリー化 ９．モノイドと二項演算子 １０．カリー化と指数対象 １１．集合間の写像 １２．集合内の写像(Endomap) １３．グラフ １４．基点付集合 １５．集合の圏のまとめ １６．積のまとめ １７．和（余積）のまとめ １８．写像のまとめ
ラムダ計算とチューリングマシンの違い 2009-04-13 - きしだのはてな
ぼくもYコンビネータがわかるようになるまではそうだったのだけど、Yコンビネータを使うとどのような処理ができるのかがよくわからなくて悩んでいる人が多いように思う。他の人のブログを見ても、名前をつけずに再帰ができるのがすばらしいとか書いてあったりするのだけど、それによってどういう処理ができるのかわからずにいた。 結論をいえばYコンビネータには、なにかの処理を便利にする能力はない。関数であらゆる計算ができるということが示せれば、あとは用なしだ。理論の礎としてうまってしまえばいい。 結局、Yコンビネータによってどのような処理ができるかというのは、ラムダ計算の要素のメリットをチューリングマシンの中に見出そうとしてるといえる。 ラムダ計算とチューリングマシンは、どちらも計算モデルという点では一致しているけど、全く違う。 無限であるか有限かの違いといってもいい。 チューリングマシンでは、データの量と処理
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
