[Go] Yコンビネータ書いてみました - 曇り - Note
package main import "fmt" type x_f func (a x_f) (func (a int) int) func Y(f (func (a (func (a int) int)) (func (a int) int))) (func (a int) int) { return ( func(proc x_f) (func (a int) int) { return f( func (arg int) int { return (proc(proc))(arg) } ) }( func (proc x_f) (func (a int) int) { return f( func (arg int) int { return (proc(proc))(arg) } ) } ) ) } func fact0 (f (func (a int) int)) (func
![[Go] Yコンビネータ書いてみました - 曇り - Note](https://cdn-ak-scissors.b.st-hatena.com/image/square/06a15c64ba0ceec233d86d71001ebb29a9dcbf5d/height=288;version=1;width=512/https%3A%2F%2Fcdn.blog.st-hatena.com%2Fimages%2Ftheme%2Fog-image-1500.png)
v - Note
インタプリタは楽勝で書けたんですけど(一応仕様以外見てないです)、肝心のgrassコードを書ける気が全くしません。 WWwwwでxが用意できて、そこから1インクリメントするのにWWWw,WWWWw,WWWWWw...しかないんじゃないでしょうか。 そもそもトップが56バイトってことは、ですね……3^56ぐらい、真面目に考えるより全探索したほうが早いんじゃないでしょうか。*1 *1:3^56 = 523347633027360537213511521多いなorz
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
