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

Функциональное программирование

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

Неразрешимость проблемы остановки означает:

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

Варианты ответа
невозможность построения программы, которая будет останавливаться на определенных входных данных и зацикливаться на других
невозможность построения программы, которая по произвольному алгоритму и входным данных определит, остановится ли он или нет(Верный ответ)
невозможность построения программы, которая по некоторой программе будет определять возможные случаи зацикливания
Похожие вопросы
Что означает запись <@ fun x→​ x*2 @>?