Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 рекурсии   Serge Petruschenko   27 Nov 2002 21:20:08 
 Re: рекурсии   Alex Kozhushko   29 Nov 2002 10:24:02 
 рекурсии   Serge Petruschenko   30 Nov 2002 15:02:19 
 Re: рекурсии   Alex Kozhushko   02 Dec 2002 13:25:21 
 рекурсии   Serge Petruschenko   03 Dec 2002 19:15:02 
Архивное /ru.algorithms/39103de4ff8c.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional