Every function can be computable!I’d like to share a simple proof I’ve discovered recently of a surprising fact: there is a universal algorithm, capable of computing any given function! Wait, what? What on earth do I mean? Can’t we prove that some functions are not computable? Yes, of course. What I mean is that there is a universal algorithm, a Turing machine program capable of computing any desired function, if only one shoul
