logoalt Hacker News

The Wolfram S Combinator Challenge

47 pointsby paraschopralast Monday at 8:39 AM12 commentsview on HN

Comments

jmjtoday at 8:10 PM

S combinator always duplicates its last parameter, never deletes it. That's why K is needed for universality.

This can be proved by induction. Or you can cite Craig's theorem (the less known one) for that. See [1]

Honestly, I don't see the endgame here.

[1] https://math.stackexchange.com/questions/839926/is-there-a-p...

show 6 replies
fritzotoday at 8:19 PM

Barendregt & Manzonetto's 2022 "A lambda calculus satellite" has a whole chapter on the S fragment, for those interested

bingobangobungotoday at 9:18 PM

Wait wouldn't this revolutionize computing? Seems like a rather low bounty for such a monumental proof

show 1 reply
browningstreettoday at 7:58 PM

I think that website cost more than the listed prize amount.

show 1 reply
KnuthIsGodtoday at 9:12 PM

More wolf-slop.