ДИСКРЕТОЧКА ПЛЗКИ ХЕЛП ДВАЧЕЧКА1) Доказать, что функция примитивно-рекурсивна: d(x,y) - наибольший общий делитель чисел x и y, где d(0,0) = 02) Доказать, что функция примитивно-рекурсивна: f(x,y,z) = max(x,y), если z > x+y, z (не опр) в остальных случаях3) Выразить функцию через примитивно-рекурсивные и оперетор минимизации: log по y |x-y| +1
БААААААААААААМП
>>500842 (OP)Вот смотри, я ещё темнее тебя, я вообще не знаю что такое “примитивно-рекурсивна”НоЯ знаю googleЯ могу зайти туда и набрать примитивно-рекурсивная функция
>>500848если бы то было так легко понять я бы не спрашивал
>>500842 (OP)Чет особо не помню эту тему, но вроде примитивная рекурсивность доказывается через операторы примитивной рекурсии. Там обнуление, +1, и еще что-то. Вот
