Главная /
Основы теории вычислимых функций /
Если преобразователь программ вычислимо зависит от некоторого параметра, то:
Если преобразователь программ вычислимо зависит от некоторого параметра, то:
вопросПравильный ответ:
неподвижная точка вычислимо зависима от параметра
неподвижная точка вычислимо независима от параметра
не вычислима неподвижная точка
Сложность вопроса
40
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по intiut'у.
13 июл 2017
Аноним
Я провалил экзамен, почему я не нашёл этот крутой сайт с решениями интуит прежде
04 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Функция m=f(n),
![math]()
вычислима, если существует алгоритм A(f):
-
#
Для любого перечислимого множества X из декартового квадрата N существует вычислимая
![math]()
:
- # Универсальную вычислимую функцию, для которой каждая вычислимая функция имеет ровно один номер:
- # Образец - это функция из N в N, определенная:
- # Множество X согласовано с фрагментом x, если:
вычислима, если существует алгоритм A(f): 
: