Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') - задача, для которой...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') -
'''Задача (алгоритмичеcки) неразрешимая''' (''[[Undecidable problem]]'') задача, для которой не существует единого [[алгоритм|алгоритма]], позволяющего получать ответ для каждой комбинации параметров
задача, для которой не существует единого алгоритма,
позволяющего получать ответ для каждой комбинации параметров
задачи.
задачи.
==Литература==
==Литература==
[Ахо-Ульман],  
* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.


[Котов-Сабельфельд],  
* Котов В.Е., Сабельфельд В.К. Теория схем программ.— М.:  Наука, 1991.
 
[Касьянов/88]