Теорема Поста:
(Отметьте один правильный вариант ответа.)
Варианты ответа
разрешимые множества перечислимы со своими дополнениями(Верный ответ)
либо само множество, либо его дополнение всегда перечислимо
перечислимые множества разрешимы со своими дополнениями