provably unsolvable

Computing Dictionary

provably unsolvable definition


The set or property of problems for which no algorithm at all exists. E.g. the Halting Problem. See also provably difficult.

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: provably difficult
Next Definition: provaccination
More from Thesaurus.com
Synonyms and Antonyms for provably unsolvable
More from Reference.com
Search for articles containing provably unsolvable
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature