Dictionary Only:
Explicit Words:

UNDECIDABLE

(adj.)

Definitions

There are 2 meanings of the word Undecidable.

How to pronounce undecidable:

US

Undecidable - as an adjective

Incapable of being algorithmically decided in finite time. for example, a set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included.

(of a wff) logically independent from the axioms of a given theory; i.e., that it can never be either proved or disproved (i.e., have its negation proved) on the basis of the axioms of the given theory. (note: this latter definition is independent of any time bounds or computability issues, i.e., more platonic.)

Example Sentences

"The undecidable problem has been a topic of study in computer science for many years."
"Determining the halting problem for certain programs is undecidable."
"The undecidable nature of the theorem made it difficult to prove or disprove."
"The undecidable question left the researchers puzzled and uncertain."
"The undecidable algorithm failed to produce a definite answer."
View more

Word Game Points

Is UNDECIDABLE a valid Scrabble word?
Yes, undecidable is valid for both Scrabble US and EU
US/CA Valid UK/EU Valid

UNDECIDABLE has a SCRABBLE points total of 17.

Is UNDECIDABLE a valid Words With Friends word?
Yes, undecidable is valid for Words With Friends
Valid Word
UNDECIDABLE has a WORDS WITH FRIENDS points total of 22.

Is UNDECIDABLE a valid WordFeud word?
Yes, undecidable is valid for WordFeud
Valid Word
UNDECIDABLE has a WORDFEUD points total of 20.

Word Variations & Relations

A-Z Proximities

Add 1 Letter To Make These Words...

WordDB Icon
WordDB
United Kingdom
Download the WordDB app directly on your home screen for instant access. No App Store necessary, less than 1MB storage, always up-to-date and secure.
1.
Tap on share button
2.
Tap on Add To Home Screenadd button
3.
Find WordDB App Icon on your home screen