decidable
English · Thesaurus
AI In plain words
Writing a short explanation…
Written by a house AI from the entry below, in your language. The entry itself is the source.
decidable
- [dɪˈsaɪdəbəɫ] UK
adjective more decidable · 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.
Similar: recursive, computable · Opposite: undecidable
Thesaurus
adjective
Similar: recursive, computable · Opposite: undecidable
Translations
Every language
adj capable of being decided
| Español | decidible |
|---|---|
| Deutsch | entscheidbar |
| Русский | разрешимый razrešimyj |
adj computer science: describing a set
| Deutsch | entscheidbar |
|---|---|
| Română | decidabil |
| עברית | כריע karí'a |
Talk about this word "decidable." Wiktionary, via Micwyn, micwyn.com/word/decidable. Accessed 6 Nov. 2026. decidable. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/decidable "decidable." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/decidable.Cite this
@misc{decidable_2026,
title = {decidable},
howpublished = {Wiktionary, via Micwyn},
year = {2026},
url = {https://micwyn.com/word/decidable},
urldate = {2026-11-06}
}
