Свойство A принадлежит классу , если для некоторого разрешимого свойства В:

вопрос

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

Оставить комментарий

Отправить

• # Множество натуральных чисел X разрешимо, если:
• # Если два множества неотделимы разрешимыми множествами, то:
• # Нумерация - вычислимая, если:
• # Существуют ли Паскаль-программы А и В, печатающие, соответственно, тексты В и А?
• # Множество m-сводится к , если существует: