undecidable
Definition from Wiktionary, a free dictionary
Contents |
[edit] English
[edit] Adjective
undecidable (not comparable)
|
Positive |
Superlative |
- (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.
[edit] Antonyms
[edit] Related terms
[edit] Translations
incapable of being algorithmically decided
|