Definition of "noncomputable" []

• Incapable of being computed by any deterministic algorithm in any finite amount of time. (adjective)

Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License

• "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."