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