Главная / Основы теории вычислимых функций / Функция [формула] вычислима, если существует алгоритм A(f):

Функция m=f(n), math вычислима, если существует алгоритм A(f):

вопрос

Правильный ответ:

останавливающийся для неопределенного f(n)
не останавливающийся для неопределенного f(n)
не останавливающийся для определенного f(n)
Сложность вопроса
69
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо сайту
16 авг 2018
Аноним
Это было сложно
24 июл 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.