База ответов ИНТУИТ

Основы теории вычислимых функций

<<- Назад к вопросам

Проблема остановки состоит в выяснении того, что:

(Отметьте один правильный вариант ответа.)

Варианты ответа
программа остановится на данном входе(Верный ответ)
программа устойчива
программа зацикливается на данном входе
Похожие вопросы
Если входной алфавит машины Тьюринга состоит 0, 1 и пробела, то входным будет: