Главная /
Основы теории вычислимых функций /
Если U -двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p, q, x:
Если U
-двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p
, q
, x
:
вопрос
Правильный ответ:
U(c(p,q),x)=U(p,U(q,x))
U(c(p),c(q),x)=U(p,U(q),x)
U(c(p),q),x)=U(p)U(q,x))
Сложность вопроса
64
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос по интуиту.
04 авг 2019
Аноним
Это очень нехитрый тест по интуиту.
01 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Лента машины Тьюринга может быть:
- # Примитивно рекурсивно для примитивно рекурсивных операндов:
- # Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
- # Процедура замены вычислимых функции на функции, вычислимые относительно всюду определенной функции называется:
- # Для - всюду определенной функции, -вычислимая функция двух аргументов являющаяся универсальной: