undecidable

Definition from Wiktionary, a free dictionary

Contents 1 English 1.1 Adjective 1.1.1 Antonyms 1.1.2 Related terms 1.1.3 Translations

[edit] English

Wikipedia

[edit] Adjective

undecidable (not comparable)

1. (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

• decidable

[edit] Related terms

• noncomputable

[edit] Translations