Главная /
Основы теории вычислимых функций /
Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:
Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:
вопросПравильный ответ:
примитивно рекурсивна
возвратно рекурсивна
Тьюрингова
Сложность вопроса
73
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами intuit.
23 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.