Blogs and tutorials

Closure under composition

How maths can help you write more resilient software.

In the very beginning of my path to becoming a functional programmer I had to learn about closures not once, but twice. Lexical closures The first time was when I learned about lexical closures, which are a way of attaching an environment to a given function c...

Y-Combinator

Implementing recursion out of thing air.

I first knew about the Y-combinator while reading Paul Graham’s paper The Roots of Lisp, there he said that Lisp’s primitive labels wasn’t technically necessary since you can implement recursive functions by means of the Y-combinator, and that’s what we are go...

Blogs and tutorials

Closure under composition

Y-Combinator

Links