Алгоритмічно нерозв'язна задача
problème de décision pour lequel il n'existe aucun algorithme de résolution
Nerozhodnutelný problém
Problema indecidível
不可判定问题
معضلة غير قابلة للقرار
decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer
Problem nierozstrzygalny
Undecidable problem
Алгоритмически неразрешимая задача
problema de decisió per al qual és impossible construir un algorisme que sempre condueixi a una resposta correcta de sí o no
Problema indecidible
problem odločitve, za katerega ni mogoče sestaviti algoritma, ki bi vedno pripeljal do pravilnega odgovora »da« ali »ne«
Entscheidungsproblem, für das es unmöglich ist, einen Algorithmus zu konstruieren, der immer zu einer richtigen Ja-oder-Nein-Antwort führt