decidable.
capable of being decided.
Meaning & usage
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.
Where this word comes from
Etymology tree English decide Proto-Indo-European *-dʰlom Proto-Italic *-ðlom Proto-Italic *-ðlis Latin -bilis Latin -ābilis Old French -ablebor. Middle English -able English -able English decidable From decide + -able.
Try it on your idea.
decidable has 9 characters. Say it out loud, try it alongside a description of your project, and see whether its meaning fits what you want to create.
These are naming prompts. Meanings and pronunciation can vary; existing brand and domain uses have not been checked.
Explore the name generatorA word with a source.
Definitions, grammatical labels, IPA, etymology and examples: Wiktionary contributors, extracted by Kaikki / Wiktextract. Adapted under CC BY-SA 4.0. Selected fields and authored examples are shown; third-party quotations and audio are omitted. See contributor history.
Last enriched 2026-09-10. Definitions are in English. Romanizations are shown when supplied by the source; syllable estimates are omitted for unsupported scripts.