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

задан 25 Фев '15 23:18

изменен 26 Фев '15 13:41

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×710
×53

задан
25 Фев '15 23:18

показан
572 раза

обновлен
25 Фев '15 23:18

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

по почте:

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

по RSS:

Ответы

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

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