News for hackers. Stuff that matters.
Re:Tree Calculus by mrkeen on Tuesday December 10, 2024 @04:18AM (#42375186)
Is the Y combinator a hoax?

  λf. (λx. f (x x))(λx. f (x x))
Re:Tree Calculus by quantadev on Tuesday December 10, 2024 @04:35PM (#42381812)
Y Combinator is the simple syntax for representing the concept of passing a function to itself, so it's useful, for symbolic manipulation.

However the "Tree Calculus", just from those 5 little rules, is supposedly able to do all kinds of magic. I'm not buying it. It's nothing but musings and examples of binary trees, and how you can convert various data structures to binary trees.