Главная /
Основы теории вычислимых функций /
Множество всех самоприменимых программ:
Множество всех самоприменимых программ:
вопросПравильный ответ:
m-полно
не
m-полно
пусто
Сложность вопроса
59
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень простой решебник по интуиту.
08 июл 2020
Аноним
Если бы не эти ответы - я бы не справился c этими тестами интуит.
30 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:
- # Два пересекающихся перечислимых множества, не отделимые разрешимым множеством:
- # Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
- # Если два множества неотделимы разрешимыми множествами, то:
- # Машина Тьюринга включает объект: