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
decidableRelated terms
noncomputableTranslations
Czech: nerozhodnutelný, m Finnish: ratkeamaton German: unentscheidbar Hebrew: אי-כריע (í-karí'a, sc=Hebr) Polish: nierozstrzygalny, m Romanian: nedecidabil Serbo-Croatian: neodlučiv Spanish: indecidibleEtymology
un + decidableIs 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