|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Petruschenko 2:5020/825.13 27 Nov 2002 21:20:08 To : All Subject : рекурсии -------------------------------------------------------------------------------- Кто-нибудь знает, бывают ли рекурсивные функции не являющиеся примитивно-рекурсивными? Если можно, приведите пример плз. ЗЫ Примитивно-рекурсивными считаем функции, представимые в базисе Клини, т.е. функции: следование, константа и тождество; операции: суперпозиция, рекурсия. WBR Separator, самый добрый маньяк-убийца на свете ... Лучшая винда это X-Window-System --- Приплюснутый голый дед 1.1.5-20021027 / Дебиан ГHУ/Линух 3.0 * Origin: Hавязывание религии в школах - ДАВИТЬ! (2:5020/825.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39103de4ff8c.html, оценка из 5, голосов 10
|