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

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


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

Версия от 18:14, 9 февраля 2011

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

Литература

  • Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Котов В.Е., Сабельфельд В.К. Теория схем программ.— М.: Наука, 1991.