Recurrence relations

Вики

Последовательность Primefree

Простая последовательность Определение простой последовательности Простая последовательность — это последовательность целых чисел, не содержащая простых чисел.   Последовательность определяется рекуррентным соотношением,

Вики

Функция Маккарти 91

Функция McCarthy 91 Определение и результаты функции McCarthy 91 Функция McCarthy 91 является рекурсивной функцией, определенной Джоном Маккарти для проверки

Вики

Основная теорема (анализ алгоритмов)

Основная теорема (анализ алгоритмов) Основная теорема асимптотического анализа Основная теорема позволяет определить асимптотическую сложность рекурсивных алгоритмов.  Используется для анализа алгоритмов,

Вики

k-регулярная последовательность

K-регулярная последовательность K-регулярные последовательности – это последовательности, элементы которых могут быть записаны в виде линейных комбинаций элементов ядра.  K-регулярность обладает

Вики

Постоянно-рекурсивная последовательность

Постоянная рекурсивная последовательность Константно-рекурсивные последовательности имеют свойство повторяемости с постоянным коэффициентом.  Линейная рекуррентность является уравнением, описывающим такие последовательности.  Неоднородная линейная

Вики

Исчисление шкалы времени

Расчет в масштабе времени Математическое моделирование во временных масштабах введено в 1988 году Стефаном Хильгером.  Динамические уравнения во временных масштабах

Вики

Исходное состояние

Начальное состояние Начальное условие в математике и динамических системах определяет значение изменяющейся переменной в начальный момент времени.  Для системы порядка

Вики

Рекуррентное отношение

Рекуррентное отношение Рекуррентные соотношения – это математические выражения, которые связывают значения переменных в последовательности.  Они могут быть линейными или нелинейными

Вики

Число Кита

Номер Кейта Число Кейта или число репфигита – это натуральное число n в заданной числовой базе b с k цифрами,

Вики

Последовательность Падована

Последовательность Падована Последовательность Падована определяется начальными значениями и рекуррентным соотношением.  Простые числа Падована являются первыми простыми числами в этой последовательности. 

Вики

Число Леонардо

Число Леонардо Числа Леонардо – последовательность чисел, заданная повторением.  Эдсгер У. Дейкстра использовал их в своем алгоритме гладкой сортировки и

Вики

Число Якобсталя

Число Якобсталя Числа Якобсталя – последовательность целых чисел, названная в честь немецкого математика Эрнста Якобсталя.  Они представляют собой особый тип

Вики

Число Перрена

Число Перрена Тест Перрина на первичность основан на последовательности чисел Перрена.  Последовательность Перрена обладает свойством Ферма, если p простое число. 

Вики

Число Пелла

Номер ячейки Числа Пелла – это натуральные числа, связанные с числами Фибоначчи и квадратными треугольными числами.  Они имеют рекуррентное соотношение

Вики

Число Лукаса

Номер Лукаса Числа Лукаса связаны с числами Фибоначчи и являются обобщением последовательности Фибоначчи.  Они определяются как сумма двух предыдущих чисел

Прокрутить вверх