(λf.(λx.f (x x)) (λx.f (x x))) {image of a brain}
What lambda expression grows exponentially with each evaluation?
It’s called the Y combinator. If evaluated lazily it wont necessarily run forever.
(λf.(λx.f (x x)) (λx.f (x x))) {image of a brain}
What lambda expression grows exponentially with each evaluation?
It’s called the Y combinator. If evaluated lazily it wont necessarily run forever.