decidable

Fetched 2026-10-26 (cache).

Synonyms: deridable, decodable, desirable, dividable, definable, derivable, deceivable, delitable, deniable, devisable, declinable

Antonyms: deridable, decodable, desirable, dividable, definable, derivable, deceivable, delitable, deniable, devisable, declinable

Related words from Datamuse; suggestions, not definitions.

Adjective

1. capable of being [[decided]].
2. {{lb|en|computer science}} describing a [[set]] for which there exists an [[algorithm]] that will [[determine]] whether any [[element]] is or is not within the set in a [[finite]] amount of time.
3. {{lb|en|logic}} in [[intuitionistic logic]], a proposition ''P'' is decidable in a given theory if it can be proven from the theory that "either ''P'' or not ''P''", i.e. in symbols: <math> P \vee \neg P </math>.<ref>http://plato.stanford.edu/entries/logic-intuitionistic/</ref>

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.