Теорема Поста:

вопрос

Правильный ответ:

разрешимые множества перечислимы со своими дополнениями
перечислимые множества разрешимы со своими дополнениями
либо само множество, либо его дополнение всегда перечислимо
Сложность вопроса
80
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я помощник профессора! Срочно уничтожьте ответы интуит. Это невозможно
31 май 2020
Аноним
Это очень не сложный вопрос по интуиту.
05 дек 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.