Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective mathematics, of a function Incapable of being computed by any deterministic algorithm in any finite amount of time.
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word noncomputable.
Examples
-
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.
Turing & the System Daston, Lorraine 1984
-
The determination of Rado's noncomputable function Sigma (k) for four-state Turing machines, Math.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.