틀:수론 알고리즘 - 위키백과, 우리 모두의 백과사전

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