Дополнение к универсальному множеству будет:

вопрос

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

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

Отправить

• # Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
• # Определению главной универсальной функции адекватно утверждение:
• # В теореме Успенского - Райса утверждается, что в главной нумерации:
• # Если , то:
• # Тезис Тьюринга: