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

정수의 소인수분해

정수의 소인수분해

산술 정밀도 수학

§ 1시행 나눗셈

시행 나눗셈

시행 나눗셈의 수학적 기초와 구현을 살펴본다.

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

핵심

시행 나눗셈

§ 2Pollard rho 방법

Pollard rho 방법

Pollard rho 방법의 수학적 기초와 구현을 살펴본다.

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

핵심

Pollard rho 방법

§ 3소수 판정

소수 판정

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

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

핵심

소수 판정