Главная /
Основы теории вычислимых функций /
Перечислимое неразрешимое множество;
Перечислимое неразрешимое множество;
вопросПравильный ответ:
существует
не существует
существует, если перечислимо его дополнение
Сложность вопроса
77
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень простой тест интуит.
09 апр 2020
Аноним
Благодарю за тесты по интуиту.
15 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Всякая функция, вычислимая программой с конечным числом переменных:
- # Формула х+1 mod n = [if x+1=n then 0 else x+1] :
- # Универсальную вычислимую функцию, для которой каждая вычислимая функция имеет ровно один номер:
- # Верно утверждение:
- # Двухстороннее исчисление, для правил которого нет алгоритма, выясняющегося, можно ли получить одно слово из другого: