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