Главная /
Основы теории вычислимых функций /
Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
Если d
- вычислимая функция, E(d)={0,1}
и не имеет всюду определенного вычислимого продолжения, то:
вопрос
Правильный ответ:
X={x: d(x)=1}
- не перечислимо X={x: d(x)=1}
- перечислимо E(d)
- перечислимо Сложность вопроса
53
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит данные ответы inuit? Это же легко
08 авг 2018
Аноним
Если бы не данные решения - я бы сломался c этими тестами интуит.
05 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.