Главная /
Основы теории вычислимых функций /
Если два множества неотделимы разрешимыми множествами, то:
Если два множества неотделимы разрешимыми множествами, то:
вопросПравильный ответ:
ни одно из них неразрешимо
каждая из них разрешима
либо оба разрешимы, либо оба неразрешимы
Сложность вопроса
36
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. лол
17 май 2019
Аноним
ответ подошёл
29 фев 2016
Аноним
Зачёт всё. Мчусь отмечать отмечать 4 за тест интуит
26 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Рекурсия 0 mod n=0, (x+1) mod n=(x mod n)+1 mod n определяет:
- # Вычислимая функция двух аргументов, являющаяся универсальной функцией для класса вычислимых функций одного аргумента:
- # Для доказательства неразрешимости множества X достаточно доказать, что:
-
#
Если
![math]()
и Y - перечислимо, то:
- # В алфавите X слово P выводимо из слова Q, если:
и Y - перечислимо, то: