Главная /
Основы теории вычислимых функций /
Тезис Тьюринга:
Тезис Тьюринга:
вопросПравильный ответ:
всякая функция вычислима на машине Тьюринга
всякая вычислимая функция вычислима на машине Тьюринга
всякая вычислимая функция моделирует машину Тьюринга
Сложность вопроса
83
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
просто спасибо
03 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
реализует рекурсия: