#4-6-2 The Art of Computer Programming - 준수치적 알고리즘

이번절은 다항식의 인수분해에 대한 내용이다.

 

p를 법으로 한 인수분해 : 보통 다항식의 인수분해는 최대공약수보다 구하기 어려워 보이나, 정수 소수 p를 법으로 하는 다항식 인수분해가 생각만큼 어려운 게 아니다. 

라곤 하는데 난 이해가 안됨쓰..

 

매트릭스를 이용해서 값들을 구하는 테크닉도 사용되고

이전절과 동일하게 GCD, LCM 모두 구하고 끝낸다.

 

꽤 어려운 절이었다 ㅠㅠ 다 읽기도 벅찼음