Fixed-Point Combinator

Re:Fixed-Point Combinator by stevefan1999 on Friday February 23, 2024 @11:03PM (#39489024)

I had a feeling that Y combinator just sounds like recursion but with lazy evaluation...please correct me if I'm wrong.

[ Parent | on HN ]

Re:Fixed-Point Combinator by mrkeen on Saturday February 24, 2024 @08:46AM (#39491443)

I don't think the laziness is as important as the namelessness.

It's for when you want to recurse (a function calling its own name) in an environment where you don't have names (the lambda calculus).

[ Parent | on HN ]