Главная /
Основы теории вычислимых функций /
Для доказательства неразрешимости множества X достаточно доказать, что:
Для доказательства неразрешимости множества X достаточно доказать, что:
вопрос
Правильный ответ:
любое перечислимое множество - разрешимо
некоторое перечислимое множество - разрешимо
N перечислимо вместе с X Сложность вопроса
79
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, почему я не увидел этот великолепный сайт с всеми ответами по тестам интуит месяц назад
24 окт 2018
Аноним
Я провалил сессию, какого рожна я не нашёл данный сайт с всеми ответами по интуит в начале сессии
12 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
вычислима, если существует алгоритм A(f):