Примитивно рекурсивно для примитивно рекурсивных операндов:

вопрос

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

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

Отправить

• # Множество X из N разрешимо, если существует алгоритм:
• # Функция f(x,0)=x, f(x,y+1)=f(x,y)+1:
• # Сложение чисел x, y реализует рекурсия:
• # Вычислимая функция со значением {0,1} и не имеющая всюду определенного вычислимого продолжения:
• # Если , то: