Главная /
Основы теории вычислимых функций /
Функция [формула] вычислима, если существует алгоритм 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
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
вычислима, если существует алгоритм
, если для некоторого разрешимого свойства В:
, то это множество: