undecidable English

Meaning undecidable meaning

What does undecidable mean?

undecidable adjective

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

— incapable of being algorithmically decided