Hacker News new | ask | show | jobs
by atennapel 2068 days ago
Note that one combinator is enough: X = \x. x S K is turing complete! K = X (X (X X)) and S = X (X (X (X X))).