Re:Recursions without names: Introduction to the Y combinato...
by furhxbbd on Thursday August 11, 2016 @08:57PM
(#12272831)
For what purpose?
[ Parent
| on HN ]
Re:Recursions without names: Introduction to the Y combinato...
by qwertyuiop924 on Thursday August 11, 2016 @09:50PM
(#12272963)
Quoth xkcd, "Tail recusion is its own reward."
In all seriousness, even if the y combinator is practically useless in languages that don't have proper TCO (which is specced for ES7), it's a useful learning tool, is powerfully mind expanding, and can help to demonstrate the power of the λ-calculus.
Re:Recursions without names: Introduction to the Y combinato...
by viebel on Friday August 12, 2016 @01:56AM
(#12273622)
There is a practical application for recursive memoization:
http://blog.klipse.tech/lambda/2016/08/10/y-combinator-app-j...
Re:Recursions without names: Introduction to the Y combinato...
by gohrt on Friday August 12, 2016 @02:27AM
(#12273702)
Is the Y-combinator any more or less dependent on TCO than regular recursion?
The Y combinator is useless in languages that already have builtin support for recursive functions.
Re:Recursions without names: Introduction to the Y combinato...
by viebel on Friday August 12, 2016 @04:45AM
(#12274154)
Not useless, almost useless:
You can do elegant recursive memoization with the Y combinator as explained here http://blog.klipse.tech/lambda/2016/08/10/y-combinator-app-j...
Re:Recursions without names: Introduction to the Y combinato...
by qwertyuiop924 on Friday August 12, 2016 @08:52AM
(#12275161)
No, Y is handy for defining nameless recursive functions, but it blows the stack even faster if you don't have TCO.
Re:Recursions without names: Introduction to the Y combinato...
by agumonkey on Friday August 12, 2016 @10:22AM
(#12275851)
Implementing a linguistic trait when not built in. Next: continuations. Next: prolog.