dictionary · English Wiktionary
decidable
Pronunciation D IH0 S AY1 D AH0 B AH0 L3 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Adjective3 senses
capable of being decided.
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.
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: P \vee \neg P .http://plato.stanford.edu/entries/logic-intuitionistic/