Множество всех программ, останавливающихся хотя бы на одном входе является:

вопрос

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

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

Отправить

• # Множество перечислимо, если оно:
• # Всякое бесконечное перечислимое множество:
• # Если X - класс вычислимых одноместных функции, а Y - его подмножество, то верно утверждение:
• # Если и , то:
• # Если , то: