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