Definitions For Undecidable

Adjective

(not comparable) (mathematics, computing theory) 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. (mathematics) (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.)

Antonyms

decidable

Related terms

noncomputable

Translations

Czech: nerozhodnutelný, m Finnish: ratkeamaton German: unentscheidbar Hebrew: אי-כריע (í-karí'a, sc=Hebr) Polish: nierozstrzygalny, m Romanian: nedecidabil Serbo-Croatian: neodlučiv Spanish: indecidible

Etymology

un + decidable

Is Undecidable a Scrabble Word?

Words With Friends YES
Scrabble US YES
Scrabble UK YES
English International (SOWPODS) YES
Scrabble Global YES
Enable1 Dictionary YES

Points in Different Games

Scrabble
17
Words with Friends
22

The word Undecidable is worth 17 points in Scrabble and 22 points in Words with Friends

Look up a Word

Search the dictionary for definitions, synonyms, antonyms, rhymes, and more!

Cite This Article

Pick a style below, and copy the text for your bibliography.

WORD SCRAMBLE. THE WORD FINDER located on the website https://www.thewordfinder.com/