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

amusing and light sparring with words

Get Word of the Day daily email!

Test Your Vocabulary

Late Autumn 2018 Words of the Day Quiz

  • frosted-autumn-leaves
  • Which is a synonym of yahoo?
Name That Thing

Test your visual vocabulary with our 10-question challenge!

TAKE THE QUIZ
SCRABBLE® Sprint

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!