Функция Маккарти 91
Функция McCarthy 91 Определение и результаты функции McCarthy 91 Функция McCarthy 91 является рекурсивной функцией, определенной Джоном Маккарти для проверки […]
Вики
Рекуррентные отношения
Вики
Основная теорема (анализ алгоритмов)
Основная теорема (анализ алгоритмов) Основная теорема асимптотического анализа Основная теорема позволяет определить асимптотическую сложность рекурсивных алгоритмов. Используется для анализа алгоритмов,
Вики
k-регулярная последовательность
K-регулярная последовательность K-регулярные последовательности — это последовательности, элементы которых могут быть записаны в виде линейных комбинаций элементов ядра. K-регулярность обладает
Вики
Постоянно-рекурсивная последовательность
Постоянная рекурсивная последовательность Константно-рекурсивные последовательности имеют свойство повторяемости с постоянным коэффициентом. Линейная рекуррентность является уравнением, описывающим такие последовательности. Неоднородная линейная
Вики
Последовательность Падована
Последовательность Падована Последовательность Падована определяется начальными значениями и рекуррентным соотношением. Простые числа Падована являются первыми простыми числами в этой последовательности.
Вики
Число Якобсталя
Число Якобсталя Числа Якобсталя — последовательность целых чисел, названная в честь немецкого математика Эрнста Якобсталя. Они представляют собой особый тип
Вики
Число Перрена
Число Перрена Тест Перрина на первичность основан на последовательности чисел Перрена. Последовательность Перрена обладает свойством Ферма, если p простое число.