Выберите верное:

вопрос

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

всякая функция, вычислимая по Тьюрингу, вычислима по Маркову
всякая функция, вычислимая по Маркову, вычислима по Тьюрингу
всякое произвольно взятое уравнение вычислимо по Тьюрингу
Сложность вопроса
94
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
27 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.