Пусть U(p, x) - главная универсальная вычислимая функция. Докажите, что найдется бесконечно много таких p, что U(p, x) = x для любого x.

задан 15 Мар '17 20:00

Этот вопрос в разных вариантах встречался уже много раз. См. здесь.

(15 Мар '17 20:11) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 15 Мар '17 20:11

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,084

задан
15 Мар '17 20:00

показан
208 раз

обновлен
15 Мар '17 20:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru