from Wiktionary, Creative Commons Attribution/Share-Alike License
- adj. Incapable of being computed by any deterministic algorithm in any finite amount of time.
Sorry, no etymologies found.
They are of the form: if we had a better theory of quantum mechanics and if that theory were noncomputable then maybe we could account for consciousness in a noncomputational way.
What we cannot see is that Turing's failure to anticipate the reaction of the Manchester police to avowed homosexuality (naiveté? insouciance? defiance?) is explained by his work on noncomputable numbers and universal machines.
The determination of Rado's noncomputable function Sigma (k) for four-state Turing machines, Math.