decidable
adjective
de·cid·able
di-ˈsī-də-bəl 
: 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
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
Gregory J. Chaitin Dictionary Entries Near decidable
Cite this Entry
“Decidable.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/decidable. Accessed 1 Dec. 2024.
Copy CitationLove words? Need even more definitions?
Merriam-Webster unabridged
Share