I know everyone says SK combinators can express any computable
function, but I don't get it. How do we write this function foo in
terms of SK combinators alone? Is there some obvious programming trick
I'm missing that makes it trivial? (It wouldn't be the first time.)
foo(x) = if (x == K) return S else return K