Главная / Алгоритмы и теория вычислений / Тезис Тьюринга гласит:

Тезис Тьюринга гласит:

вопрос

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

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