ko
틀:수론 알고리즘
v
t
e
수론
알고리즘
소수판별법
AKS
·
APR
·
베일리–PSW
·
ECPP
· 페르마 · 뤼카 ·
포클링턴
·
뤼카-레머
·
뤼카–레머–리젤
·
프로트의 정리
·
페팽
·
밀러-라빈
· 솔로바이-슈트라센
소인수분해
알고리즘
연분수
·
타원곡선
· 오일러 ·
폴라드 로
·
p-1
· p+1 ·
이차 체
·
수체 체
·
특수 수체 체
· 페르마 · 섕크스 ·
쇼어
곱셈 알고리즘
고대 이집트 곱셈법
·
카라추바 알고리즘
·
톰-쿡 알고리즘
·
쇤하게-슈트라센 알고리즘
·
퓌러 알고리즘
이산 로그
알고리즘
아기 걸음 거인 걸음 · 폴라드 로 · 폴라드 캥거루 · Pohlig–Hellman 알고리즘
최대공약수
알고리즘
이진 최대공약수 알고리즘
·
유클리드 호제법
· 확장된 유클리드 호제법
굵은
것은 소수 판별법 중
결정론적 알고리즘
을 가리킨다.