알고리즘

Berlekamp-Massey Algorithm (BMA) 유한체 $$\mathbb F_q$$ 위에서 작동한다. 동차 선형 점화 수열 $$s_n$$이 주어지면 해당 수열을 생성하는 $k$차 동차 선형 점화식을 반환하는 알고리즘이다. 시간 복잡도는 $$\mathcal O (N^2)$$이다. 주어진 수열을 순회하며 연산한다. > 본 글에서 다루는 알...