Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Любое арифметичное множество может лежать в классе:
• # Две программы A, В доказуемо различны, если:
• # Функция f(xn)=f(xn-1)+x:
• # Всякая частично рекурсивная функция:
• # Конфигурация машины Тьюринга в каждый момент времени складывается из: