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

Материал из WikiGrapp

Версия от 13:56, 20 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') - задача, для которой...)

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

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

Литература

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

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

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

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