Аноним

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

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


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