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 decidability (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 12 Aug. 2020.

Comments on decidable

What made you want to look up decidable? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

Test Your Vocabulary

Original Meanings Quiz

  • rembrandt painting a young scholar and his tutor
  • Which of the following is the earliest known sense of the word awe?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Citation

Test Your Knowledge - and learn some interesting things along the way.

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!