undecidable
Meanings
Adj
- 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.)
Origin / Etymology
From un- + decidable.
Antonyms
Scrabble Score: 17
undecidable is a valid Scrabble (US) TWL wordundecidable is a valid Scrabble Word in Merriam-Webster MW Dictionary
undecidable is a valid Scrabble Word in International Collins CSW Dictionary
Words With Friends Score: 22
undecidable is a valid Words With Friends word