▲ | Kranar 7 days ago | |
Yes exactly, imagine a function HH(n) that returns 0 if the Turing machine represented by the integer n halts, and 1 if it doesn't. Then HH the function itself is not computable, but the numbers 0 and 1, which are the only two outputs of HH are computable. Integers themselves are always computable, even if they are the output of functions that are themselves uncomputable. |