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

Материал из WEGA

Версия от 16:14, 20 октября 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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

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

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

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