차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2024년 8월 15일 (목)

  • 최신이전 11:402024년 8월 15일 (목) 11:40Hgkim5241 토론 기여 16,136 바이트 +16,136 새 문서: '''폴라드 p-1 소인수분해법'''(Pollard's p-1 factorization algorithm)은 큰 수를 소인수분해하는 방법으로, 1974년 존 폴라드(John Pollard)가 고안하였다. 이 소인수분해법은 어떤 자연수의 소인수 <math>p</math>에 대해 <math>p-1</math>이 작은 소인수들의 곱으로 표현되거나, 특정한 약수를 알고 있을 때 적용이 잘 된다. 일반적으로 큰 수에서는 이보다 좀 더 빠른 렌스트라 타원 곡...