Discusión del combinador Y en "The Little Schemer"

Entonces, he pasado mucho tiempo leyendo y releyendo el final del capítulo 9 enEl pequeño intrigante, donde se desarrolla el aplicador Y combinator para el

¿Cómo hacer esta longitud≤1 más de una vez?

He pasado un día leyendo las páginas 166

¿Puede una función lambda llamarse recursivamente en Python?

Una función regular puede contener una llamada a sí misma en su definición, no hay problema. Sin embargo, no puedo entender cómo hacerlo con una función lambda por la simple razón de que la función lambda no tiene un nombre al que volver ...

Definición alternativa del combinador Y

Últimamente pasé un tiempo dando vueltas al combinador Y, y descubrí que generalmente se define (más o menos) de la siguiente manera (esto está en C #, pero el lenguaje de elección no es importante): public delegate TResult ...

No pude entender el Y-Combinator, así que traté de implementarlo y terminé con algo más corto, que funcionó. ¿Cómo es eso posible?

¿Cómo calcula Y-combinator el punto fijo mediante programación?

Creo que entiendo matemáticamente la idea del combinador Y: devuelve el punto fijo de un funcional dadoFasíf = Y(F) dóndef satisfacef == F(f). Pero no entiendo cómo funciona el programa de computación real. Tomemos el ejemplo de javascript ...