Задача (алгоритмически) неразрешимая

Материал из WEGA
Перейти к навигации Перейти к поиску

Задача (алгоритмичеcки) неразрешимая (Undecidable problem) - задача, для которой не существует единого алгоритма, позволяющего получать ответ для каждой комбинации параметров задачи.

Литература

[Ахо-Ульман],

[Котов-Сабельфельд],

[Касьянов/88]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Задача_(алгоритмически)_неразрешимая&oldid=2972