Главная /
Структуры данных и модели вычислений /
Какие из следующих утверждений истинны?
Какие из следующих утверждений истинны?
вопросПравильный ответ:
любая машина Тюринга остановится через конечное число шагов, если на ее вход подать пустую ленту
существует машина Тюринга, которая при любом входе не останавливается
любая машина Тьюринга будет работать без остановки, если на ее вход подать ее собственный код
Сложность вопроса
84
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Иду в бар отмечать халяву с тестами интуит
24 дек 2020
Аноним
Нереально сложно
09 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.