Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • adjective Not computable; that cannot be computed.

Etymologies

Sorry, no etymologies found.

Examples

  • Kelly and Schulte [1995] show that consistency prevents even agents with infinitely uncomputable cognitive powers from reliably assessing certain hypotheses.

    Formal Learning Theory

  • Turing's oracle can be seen simply as a mathematical tool, useful for exploring the mathematics of the uncomputable.

    Alan Turing

  • As will become clear from the ensuing discussion, the uncomputable ˜intuition™ of 1938 disappeared from Turing's thought, and was replaced by new ideas all lying within the realm of the computable.

    Alan Turing

  • One can only safely say that Turing's interest at this time in uncomputable operations appears in the general setting of studying the mental

    Alan Turing

  • (Of uncomputable functions there is, a fortiori, no mention.)

    Alan Turing

  • Certainly it would be very difficult, like simulating the weather, but how is it possible that a neuron will do something that is uncomputable?

    OO’s and BB’s

  • Roger Penrose has had to speculate on an uncomputable theory of quantum gravity just to keep the brain special, but he is almost alone in his position.

    OO’s and BB’s

  • He made no suggestion that randomness implied something uncomputable, and indeed gave no definition of the term

    Alan Turing

  • Certainly it would be very difficult, like simulating the weather, but how is it possible that a neuron will do something that is uncomputable?

    OO’s and BB’s

  • Turing turned to the exploration of the uncomputable for his Princeton Ph.D. thesis (1938), which then appeared as Systems of Logic based on Ordinals (Turing 1939).

    Alan Turing

Comments

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