decidable

adjective
de·​cid·​able | \ di-ˈsī-də-bəl How to pronounce decidable (audio) \

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

Other Words from decidable

decidability \ di-​ˌsī-​də-​ˈbi-​lə-​tē How to pronounce decidable (audio) \ noun

First Known Use of decidable

1594, in the meaning defined above

Keep scrolling for more

Learn More About decidable

Time Traveler for decidable

Time Traveler

The first known use of decidable was in 1594

See more words from the same year

Statistics for decidable

Cite this Entry

“Decidable.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/decidable. Accessed 27 Jul. 2021.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon

WORD OF THE DAY

Test Your Vocabulary

Farm Idioms Quiz

  • cow coming home
  • What does 'poke' refer to in the expression 'pig in a poke'?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Universal Daily Crossword

A daily challenge for crossword fanatics.

TAKE THE QUIZ
Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!