Главная / Основы теории вычислимых функций / Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:

Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:

вопрос

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

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