Главная /
Основы теории вычислимых функций /
Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:
Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:
вопрос
Правильный ответ:
для всех
x существует p: U(p,x)=p
существует одно лишь
x и одно лишь p: U(p,x)=p
не для всех
x существует p: U(p,x)=p Сложность вопроса
55
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
25 июл 2016
Аноним
Я завалил сессию, почему я не углядел этот сайт с всеми ответами по тестам интуит раньше
26 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
, где K -перечислимое и неразрешимое, является: