Главная /
Алгоритмы и теория вычислений /
Тезис Тьюринга гласит:
Тезис Тьюринга гласит:
вопросПравильный ответ:
ни для одной вычислимой функции не существует машины Тьюринга, ее вычисляющей
для каждой вычислимой функции существует машина Тьюринга, ее вычисляющая
для любой произвольной функции существует машина Тьюринга, ее вычисляющая
Сложность вопроса
63
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти вопросы интуит? Это же очень просты вопросы
28 июн 2017
Аноним
Это очень простецкий решебник intuit.
21 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.