Тема: Рекурсивные алгоритмы

Некоторые рекурсивные алгоритмы настолько сложны, то применение этих методов затруднено или невозможно. Достаточно сложно было бы написать нерекурсивный алгоритм для построения кривых Гильберта или Серпинского с нуля.

Таким образом, рекурсивные предикаты это в точности такие предикаты R W, для которых эффективно решается проблема вхождения, т. е. проблема...
4. Косовский Н. К. Элементы математической логики и ее приложения к теории субрекурсивных алгоритмов .

И.В. Ашаев, Омский государственный университет, кафедра математической логики. Обычная теория алгоритмов изучает вычислимость над конструктивными объектами, которые допускают эффективное кодирование...

Сами алгоритмы стали объектом точного исследования, как и те объекты, для работы с которыми они предназначены.
Такое направление поиска привело к построению иного, нежели рекурсивные функции, класса моделей алгоритма .

4.2.1 Алгоритм Флойда-Уошала 95. 4.2.2 Алгоритм кротчайшего пути.(Toueg) 98. 4.2.3 Обсуждение и Дополнительные Алгоритмы 102.

Рекурсия — это такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе. Вообще, рекурсивным называется любой объект, который...

Наиболее популярными и проверенными из этих технологий являются нейронные сети и генетические алгоритмы .
...выполнения алгоритмов , в частности, для рекурсивных алгоритмов . Асимптотический анализ позволяет оценить рост потребности алгоритма в...