> The S, K combinators defined by Moses Schönfinkel on December 7, 1920, are together known to be computation universal. On December 7, 2020, Stephen Wolfram made the suggestion that S alone might also be universal.
I wonder how long in advance Stephen Wolfram first had this thought and waited until the centennial to publicize the suggestion.
8 comments
[ 2.7 ms ] story [ 26.7 ms ] threadThis 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...
I wonder how long in advance Stephen Wolfram first had this thought and waited until the centennial to publicize the suggestion.