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

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

Dictionary Entries Near decidable

decibel

decidable

decide

See More Nearby Entries 

Statistics for decidable

Cite this Entry

“Decidable.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/decidable. Accessed 4 Oct. 2022.

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

WORD OF THE DAY

Test Your Vocabulary

Commonly Confused Words Quiz

  • vector image of a face with thought expression
  • I went to the ______ store to buy a birthday card.
Name That Thing

Test your visual vocabulary with our 10-question challenge!

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!