-Доказать примитивную рекурсивность функции с
использованием оператора суперпозиции и примитивной
рекурсии.(пример 1)
-Доказать примитивную рекурсивность функции с
использованием либо ограниченного оператора минимизации,
либо теорем о сумме (произведении) ПРФ. (пример 2-3).
-Доказать ЧРФ (пример 4).
14 pt
Интервал:
Полуторный