Неразрешимость (insolubility) — невозможность решения проблемы точно очерченными (выделенными) средствами. Обычно доказательно устанавливается неразрешимость массовой проблемы, невозможность построения алгоритма для решения задач проблемы.
[Словарь понятий по информатике от Н до С. Семенов А. А. (Электронный ресурс). Режим доступа: http://asemenov77.narod.ru/, свободный]