News for hackers. Stuff that matters.
Re:On Two Views of Computation in Computer Science by catnaroek on Wednesday August 31, 2016 @04:26PM (#12401216)
Inside the lambda calculus, the only thing you can do with a lambda abstraction is apply it.

And one thing you can't do using your numbering scheme (which is basically a Gödel numbering) is establish whether two syntactically different functions are extensionally equal (under some fixed reduction strategy).

There are no comments on this comment yet.