-1

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

задан 27 Фев 11:05

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

Ваш ответ

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

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

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

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

отмечен:

×553
×494
×25

задан
27 Фев 11:05

показан
245 раз

обновлен
27 Фев 11:05

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

по почте:

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

по RSS:

Ответы

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

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