Главная /
Основы теории вычислимых функций /
Функция [формула] вычислима, если существует алгоритм A(f):
Функция m=f(n)
, вычислима, если существует алгоритм A(f)
:
вопрос
Правильный ответ:
останавливающийся для неопределенного
f(n)
не останавливающийся для неопределенного
f(n)
не останавливающийся для определенного
f(n)
Сложность вопроса
69
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо сайту
16 авг 2018
Аноним
Это было сложно
24 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Две программы A, В доказуемо различны, если:
- # Функция f(xn)=f(xn-1)+x:
- # Функция , где K -перечислимое и неразрешимое, является:
- # Машина Тьюринга включает объект:
- # Инструкции "находясь в состоянии и читая символ перейти в состояние для всех , напечатать символ и сдвинуться влево" соответствует: