Definitions
Sorry, no definitions found. Check out and contribute to the discussion of this word!
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word uncomputability.
Examples
-
He says that the very word 'uncertainty', along with 'incompleteness' and 'uncomputability', encapsulates one of the three of the most profound theories in 20th-century science and mathematics.
Archive 2007-08-01 Heather McDougal 2007
-
He says that the very word 'uncertainty', along with 'incompleteness' and 'uncomputability', encapsulates one of the three of the most profound theories in 20th-century science and mathematics.
Alert: The Uncertainty Principle on BBC4 Heather McDougal 2007
-
We can prove the uncomputability of the busy beaver function by deriving a contradiction from the assumption that such a machine exists.
Turing Machines Barker-Plummer, David 2004
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.