y_uti のブログ

統計、機械学習、自然言語処理などに興味を持つエンジニアの技術ブログです

2014-12-30から1日間の記事一覧

Hack でチャーチ数を使ってフィボナッチ数を計算する

Hack では ($x ==> $x + 1) という形でラムダ式を簡単に記述できます。そこで、Hack でチャーチ数を実装してフィボナッチ数を計算してみました*1。チャーチ数とは、ラムダ計算の枠組みで自然数を表現したものです。Wikipedia のラムダ計算のページに説明があ…