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.


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.

    Are Changes Brewing and How Does the Mind Fit In?

  • 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

  • The determination of Rado's noncomputable function Sigma (k) for four-state Turing machines, Math.

    Netvouz - new bookmarks


Log in or sign up to get involved in the conversation. It's quick and easy.