рекурсии

From

Serge Petruschenko (2:5020/825.13)

To

All

Date

2002-11-27T20:20:08Z

Area

RU.ALGORITHMS

Привет, тов. All!

Кто-нибудь знает, бывают ли рекурсивные функции не являющиеся примитивно-рекурсивными? Если можно, приведите пример плз.

ЗЫ Примитивно-рекурсивными считаем функции, представимые в базисе Клини, т.е. функции: следование, константа и тождество; операции: суперпозиция, рекурсия.

WBR Separator, самый добрый маньяк-убийца на свете
... Лучшая винда это X-Window-System
--- Приплюснутый голый дед 1.1.5-20021027 / Дебиан ГНУ/Линух 3.0
 * Origin: Навязывание религии в школах - ДАВИТЬ! (2:5020/825.13)