decidable
UK[dɪˈsaɪdəbəɫ]
decidable adjective: capable of being decided.
Adjective
decidable (comparative more decidable, superlative most decidable)
- 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.
- It is easy to show that the set of even numbers is decidable by creating the relevant Turing machine.
- 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∨¬P.
Synonyms of decidable
Antonyms
Forms of decidable
| comparative | more decidable |
|---|---|
| superlative | most decidable |
Origin of decidable
From decide + -able.
Words formed from decidable
Questions about decidable
- What does decidable mean?
- Decidable means capable of being decided.
- What part of speech is decidable?
- Decidable is an adjective.
- How do you pronounce decidable?
- Decidable is pronounced [dɪˈsaɪdəbəɫ] (UK).
Words near decidable in the dictionary
Source and license
Adapted from Wiktionary: decidable (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Pronunciation audio from Wikimedia Commons, each file under its own free license: en-us-decidable.ogg.
Cite this entry: “decidable.” Word.ws, https://word.ws/decidable. Based on Wiktionary, CC BY-SA 4.0.