News for hackers. Stuff that matters.
Re:On Two Views of Computation in Computer Science by amatus on Wednesday August 31, 2016 @04:22PM (#12401201)
Could you encode all untyped lambda calculus expressions by just numbering them and writing the number as the string of bits?

Maybe this enumeration is the "external collaborator" in this case, but it's a very simple one.

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).

Re:On Two Views of Computation in Computer Science by pron on Wednesday August 31, 2016 @05:07PM (#12401481)
You could, but you'd need to spend even more effort before beginning interpretation to turn the number into a form that LC can interpret.