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