유한 시퀀스 최소 다항식 알고리즘 간소화
본 논문은 기존의 최소 다항식 계산 알고리즘을 간단히 재작성함으로써, A. Salagean이 제시한 최신 알고리즘과 본질적으로 동일하지만 변수 사용이 적고 구현이 쉬운 형태를 제시한다. 핵심은 불일치(discrepancy)와 지수(e) 업데이트 규칙을 정리하고, 초기값을 0으로 설정함으로써 알고리즘을 정리한 것이다.
저자: Graham H. Norton
본 논문은 유한 시퀀스 s 에 대한 최소 다항식 C(x) 을 효율적으로 구하는 알고리즘을 재구성하고, 그 결과가 A. Salagean이 제시한 최신 알고리즘과 본질적으로 동일하지만 구현이 더 간단함을 증명한다.
1. **배경 및 정의**
- 필드 K 위의 길이 n 시퀀스 s=(s₁,…,sₙ) 에 대해, 최소 다항식은 선형 복귀 관계를 나타내는 다항식 C(x)∈K
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기