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

От / / Оставьте комментарий

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

Combinatorics, Dynamical systems, Integer sequences, Linear algebra, Recurrence relations, Динамические системы, Комбинаторика, Линейная алгебра, Рекуррентные отношения, Целочисленные последовательности

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

  • Константно-рекурсивные последовательности имеют свойство повторяемости с постоянным коэффициентом. 
  • Линейная рекуррентность является уравнением, описывающим такие последовательности. 
  • Неоднородная линейная рекуррентность представляет собой уравнение с дополнительной константой. 
  • Последовательность является постоянно-рекурсивной, если ее генерирующая функция является рациональной функцией. 
  • Порядок последовательности является минимальным d, таким что она имеет форму с градом q(x) ≤ d и градом p(x) < d. 
  • Константно-рекурсивные последовательности допускают уникальную характеристику замкнутой формы с использованием экспоненциальных полиномов. 
  • Каждая последовательность комплексных чисел, которая может быть записана в приведенной выше форме, является константно-рекурсивной. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

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

Похожие статьи:

  1. Рекурсивная грамматика Рекурсивная грамматика Определение рекурсивной грамматики Рекурсивная грамматика содержит правила, которые могут привести к созданию строки с...
  2. ЭЛЕМЕНТАРНО начальный Определение и классификация элементарных рекурсивных функций Элементарные рекурсивные функции — это объединение классов примитивных рекурсивных...
  3. Общая рекурсивная функция Общая рекурсивная функция μ-рекурсивные функции являются обобщением рекурсивных функций, определенных с помощью μ-оператора.  μ-рекурсивные функции могут...
  4. Основная теорема (анализ алгоритмов) Основная теорема (анализ алгоритмов) Основная теорема асимптотического анализа Основная теорема позволяет определить асимптотическую сложность рекурсивных алгоритмов. ...
  5. Линейная рекуррентность с постоянными коэффициентами Линейная рекуррентность с постоянными коэффициентами Рекуррентное уравнение описывает последовательность, зависящую от предыдущих значений.  Решение рекуррентного уравнения...
  6. Примитивная рекурсивная арифметика Примитивная рекурсивная арифметика Примитивная рекурсивная арифметика (PRA) — формализация арифметики первого порядка без аксиом индукции.  PRA...
  7. Примитивная рекурсивная функция Примитивная рекурсивная функция Примитивные рекурсивные функции используются для определения сложных функций с помощью рекурсии.  Рекурсия выполняется...
  8. Спектральная последовательность Лере Спектральная последовательность Лерея Определение и свойства спектральной последовательности Лере Спектральная последовательность Лере связывает гомологии пучков с...
  9. Автоматическая последовательность Автоматическая последовательность действий Автоматические последовательности — это последовательности, которые могут быть описаны с помощью детерминированных автоматов. ...
  10. Рекурсия (информатика) Рекурсия (информатика) Рекурсия — это метод определения функции, которая вызывает саму себя.  Рекурсивные функции могут быть...
  11. Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи Случайная последовательность Фибоначчи — стохастический аналог классической последовательности Фибоначчи.  Последовательность задана случайным рекуррентным...
  12. Последовательность кукол Последовательность действий куклы Определение и свойства последовательности Пуппе Последовательность Пуппе связывает два пространства через их гомотопические...
  13. Редукция (теория вычислимости) Редукция (теория вычислимости) Определение рекурсии Рекурсия — это процесс, при котором функция вызывает сама себя.  Рекурсивные...
  14. Последовательность Падована Последовательность Падована Последовательность Падована определяется начальными значениями и рекуррентным соотношением.  Простые числа Падована являются первыми простыми...
  15. Обычная последовательность складывания бумаги Обычная последовательность складывания бумаги Обычная последовательность сворачивания бумаги представляет собой бесконечную последовательность нулей и единиц.  Она...
  16. Последовательность Последовательность Последовательность — это набор элементов, упорядоченных по индексу.  Определение последовательности может быть узким или широким. ...
  17. Индукция-рекурсия Индукция-рекурсия Основы индукционно-рекурсивной теории типов Индукционно-рекурсия позволяет одновременно объявлять тип и функцию для этого типа.  Созданные...
  18. Выражение закрытой формы Выражение в закрытой форме Замкнутые формы выражений используются для решения уравнений и систем уравнений без использования...
  19. Целочисленная последовательность Целочисленная последовательность Целочисленная последовательность — это набор чисел, которые следуют определенной закономерности.  Последовательности могут быть определены...
  20. Радуйся Град Град — это форма твердых осадков, состоящая из шариков или глыб льда неправильной формы.  Град...
  21. Арифметико-геометрическая последовательность Арифметико-геометрическая последовательность Арифметико-геометрическая последовательность является результатом умножения геометрической прогрессии на соответствующие члены арифметической прогрессии.  Последовательности возникают...
  22. Общая линейная модель Общая линейная модель Общая линейная модель является компактным способом записи нескольких моделей множественной линейной регрессии.  Различные...

Оставьте комментарий

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