Главная /
Основы теории вычислимых функций /
Всякая частично рекурсивная функция:
Всякая частично рекурсивная функция:
вопросПравильный ответ:
вычислима на машине Тьюринга
представима в виде
f(x)=xf(x - 1)
регулярна
Сложность вопроса
63
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
15 авг 2017
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами intuit.
19 июл 2017
Аноним
Если бы не данные ответы - я бы не справился c этими тестами интуит.
05 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
и Y - разрешимо, то: