Reeds–Sloane のアルゴリズム

線形漸化式の復元（mod m）

多項式・形式的べき級数 線形代数 線形漸化的数列 C-recursive Berlekamp–Massey のアルゴリズム Reeds–Sloane のアルゴリズム

1. 概要 本講座では，正整数 $\boldsymbol{m}$ を法とする線形漸化式の復元問題を扱います． 線形漸化式の復元 では，数列から定数係数線形漸化式を復元する問題を，係数環が体である場合に解説しました．その場合のアルゴリズムの代表が Berlekamp–Massey …