Главная /
Основы теории вычислимых функций /
Функция [формула] вычислима, если существует алгоритм A(f):
Функция m=f(n)
, вычислима, если существует алгоритм A(f)
:
вопрос
Правильный ответ:
останавливающийся и печатающий
m=f(n)
преобразующий число
n
в число n+1
для любого m
преобразующий число
n
в число n+m
для любого m
Сложность вопроса
52
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Иду выпивать отмечать экзамен intuit
22 мар 2020
Аноним
Благодарю за решебник по интуит.
18 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.