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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') - задача, для которой...)
(нет различий)

Версия от 13:56, 20 октября 2009

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

Литература

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

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

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