Definitions For Decidable

Adjective

capable of being decided. (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. : It is easy to show that the set of even numbers is decidable by creating the relevant Turing machine. (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: P \vee \neg P .http://plato.stanford.edu/entries/logic-intuitionistic/

Synonyms

computer science recursive, computable

Antonyms

undecidable

Derived terms

semi-decidable

Related terms

decidability

Translations

Czech: rozhodnutelný, m Finnish: ratkaistavissa oleva Spanish: decidible Finnish: ratkaistavissa oleva German: entscheidbar Hebrew: כריע (karí'a, sc=Hebr)

Etymology

decide + able

Is Decidable a Scrabble Word?

Words With Friends YES
Scrabble US YES
Scrabble UK YES
English International (SOWPODS) YES
Scrabble Global YES
Enable1 Dictionary YES

Points in Different Games

Scrabble
15
Words with Friends
18

The word Decidable is worth 15 points in Scrabble and 18 points in Words with Friends

Look up a Word

Search the dictionary for definitions, synonyms, antonyms, rhymes, and more!

Cite This Article

Pick a style below, and copy the text for your bibliography.

WORD SCRAMBLE. THE WORD FINDER located on the website https://www.thewordfinder.com/