decidable

[dih-sahy-duh-buhl]
adjective
1.
capable of being decided.
2.
Logic. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable.

Origin:
1585–95; decide + -able

decidability, noun
undecidable, adjective
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To decidable
Collins
World English Dictionary
decidable (dɪˈsaɪdəbəl)
 
adj
1.  able to be decided
2.  logic (of a formal theory) having the property that it is possible by a mechanistic procedure to determine whether or not any well-formed formula is a theorem

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

decidable definition


decidability

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Example sentences
Definition of decidable problem, possibly with links to more information and implementations.
Related Searches
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature