Are All Functions Computable?
Are All Functions Computable? Are all functions 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! What functions are not computable? The set of finitary functions on the natural numbers is uncountable so most are not computable. Concrete