доказуемо неразрешимый (о множестве задач, для которых не существует никаких алгоритмов решения)
PROVABLY UNSOLVABLE
Англо-русский перевод PROVABLY UNSOLVABLE
Масловский Е.К.. English-Russian dictionary of computer science. Англо-Русский словарь по вычислительной технике и программированию. 2005