News for hackers. Stuff that matters.
Re:On Two Views of Computation in Computer Science by TelmoMenezes on Thursday September 01, 2016 @06:38AM (#12404210)
Ok, that's a good point, but it is also true that functions requiring an oracle cannot also be represented in any Turing-complete programming language, right?

This seems trivial to prove: any function representable in any given programming language maps to a finite string of characters, and finite strings of characters maps to natural numbers.

There are no comments on this comment yet.