|
Пусть U(p, x) - главная универсальная вычислимая функция. Докажите, что найдется бесконечно много таких p, что U(p, x) = x для любого x. задан 15 Мар '17 20:00 
PetekDunin |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
15 Мар '17 20:00
показан
658 раз
обновлен
15 Мар '17 20:11
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Этот вопрос в разных вариантах встречался уже много раз. См. здесь.