decidable

adjective
de·cid·able | \di-ˈsī-də-bəl \

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ē \ noun

First Known Use of decidable

1594, in the meaning defined above

Keep scrolling for more

Learn More about decidable

Dictionary Entries near decidable

Decian

deciare

decibel

decidable

decide

decide against

decide between

Statistics for decidable

Look-up Popularity

Time Traveler for decidable

The first known use of decidable was in 1594

See more words from the same year

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

lying above or upon

Get Word of the Day daily email!

Test Your Vocabulary

Words from Greek and Roman Mythology Quiz

  • the-triumph-of-venus-by-alessandro-magnasco
  • Boreal comes from the name of the ancient Greek god of which wind?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Word Winder's CrossWinder

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!