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

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

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

Теорема Клини о неподвижной точке:

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

Варианты ответа
нет алгоритма преобразования программы к ней эквивалентной(Верный ответ)
есть алгоритм преобразования программы к ней эквивалентной
все программы эквивалентно преобразуемы друг к другу
Похожие вопросы
Теорема о неподвижной точке гарантирует существование:
Теорема о неподвижной точке называется также теоремой:
Теорема Поста:
Теорема Тарского:
Теорема Геделя: