Hacker News new | ask | show | jobs
by lukehoban 1470 days ago
Fun! Reminds me of a little tangent I went down when I realized the untyped lambda calculus could be embedded within the single Go type `type V func(v V) V`, including a Y Combinator, church numerals and factorial function with no values other than instances of type V.

https://medium.com/@lukeh/untyped-lambda-calculus-church-num...

https://gist.github.com/lukehoban/0ec2a3dbbb9a13338d338a3fbb...