Decidable (noun) Definition, Meaning & Examples

adjective
  1. capable of being decided.
  2. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable.
adjective
  1. able to be decided
  2. (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
Decidable (noun) Definition, Meaning & Examples

More Definitions