Definitions
Wiktionary
- adj. mathematics, of a function Incapable of being computed by any deterministic algorithm in any finite amount of time.
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.”
“The determination of Rado's noncomputable function Sigma (k) for four-state Turing machines, Math.”
Lists
‘noncomputable’ hasn't been added to any lists yet.
Tweets
Looking for tweets for noncomputable.
Comments
No comments yet...
Log in or sign up to get involved in the conversation. It's quick and easy.