연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	Berlekamp의 알고리즘
단어	Berlekamp's algorithm
설명	수학, 특히 전산 대수학에서 Berlekamp의 알고리즘 (Berlekamp's algorithm)은 유한 필드에서 다항식을 인수분해하기 위한 잘 알려진 방법이다. 이 알고리즘은 주로 행렬 축약(matrix reduction)과 다항 GCD 계산으로 구성되어있다. 이것은 Elwyn Berlekamp에 의해서 1967년에 고안되었다. 이 알고리즘은 1981년에 Cantor-Zassenhaus 알고리즘이 사용되기 전까지 문제를 해결하기 위해서 많이 사용되는 알고리즘이었다. 이 알고리즘은 현재 PARI/GP와 같은 잘 알려진 여러 대수학 시스템에서 사용되고 있다.