Задача (алгоритмически) неразрешимая: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') - задача, для которой...) |
(нет различий)
|
Версия от 13:56, 20 октября 2009
Задача (алгоритмичеcки) неразрешимая (Undecidable problem) - задача, для которой не существует единого алгоритма, позволяющего получать ответ для каждой комбинации параметров задачи.
Литература
[Ахо-Ульман],
[Котов-Сабельфельд],
[Касьянов/88]