특정판 필터링펼치기접기 끝 날짜:태그 필터:2017 원본 편집wikieditor (숨긴 태그)넘겨주기 대상 변경대체됨되돌려진 기여비우기새 넘겨주기수동 되돌리기시각 편집시각 편집: 전환됨일괄 되돌리기편집 취소선택 반전 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2024년 8월 15일 (목) 최신이전 11:402024년 8월 15일 (목) 11:40 Hgkim5241 토론 기여 16,136 바이트 +16,136 새 문서: '''폴라드 p-1 소인수분해법'''(Pollard's p-1 factorization algorithm)은 큰 수를 소인수분해하는 방법으로, 1974년 존 폴라드(John Pollard)가 고안하였다. 이 소인수분해법은 어떤 자연수의 소인수 <math>p</math>에 대해 <math>p-1</math>이 작은 소인수들의 곱으로 표현되거나, 특정한 약수를 알고 있을 때 적용이 잘 된다. 일반적으로 큰 수에서는 이보다 좀 더 빠른 렌스트라 타원 곡...