Definition of decidable
: capable of being decided specifically : capable of being decided as following or not following from the axioms of a logical system Was logic complete … ? And was it decidable, in the sense that there was a method that demonstrated the truth or falsity of every statement? — Stan Augarten By the beginning of this century symbolic logic had progressed to such an extent that the German mathematician David Hilbert declared that all mathematical questions are in principle decidable … — Gregory J. Chaitin
Keep scrolling for more
Love words? Need even more definitions?Merriam-Webster unabridged
Words at Play
- Where Does 'Run-of-the-Mill' Come From?
- The Provenance of 'Providence'
- The Good, The Bad, & The Semantically Imprecise - 8/16/19
- Lovelock to Trichologist: 8 Words About Hair
Ask the Editors
- On Contractions of Multiple Words
- A Look at Uncommon Onomatopoeia
- Is Singular 'They' a Better Choice?
- Summer 2019 Words of the Day Quiz Take the quiz
- Obscure Shapes Take the quiz
- True or False? Take the quiz
- SCRABBLE® Sprint Play the game