TAOCP 제2권— Donald E. Knuth
제4장 · Arithmetic

다항식의 인수분해

다항식의 인수분해

산술 정밀도 수학

§ 1유리근 판정

유리근 판정

유리근 판정의 수학적 기초와 구현을 살펴본다.

크누스의 엄밀한 분석으로 핵심 아이디어를 파악한다.

핵심

유리근 판정

§ 2Berlekamp 알고리즘

Berlekamp 알고리즘

Berlekamp 알고리즘의 수학적 기초와 구현을 살펴본다.

크누스의 엄밀한 분석으로 핵심 아이디어를 파악한다.

핵심

Berlekamp 알고리즘

§ 3Hensel lifting

Hensel lifting

Hensel lifting의 수학적 기초와 구현을 살펴본다.

크누스의 엄밀한 분석으로 핵심 아이디어를 파악한다.

핵심

Hensel lifting