폴라드 로 알고리즘: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글편집 요약 없음 |
|||
1번째 줄:
{{다른 뜻|폴라드 로 이산 로그 알고리즘|소인수분해 알고리즘|이산 로그 알고리즘}}
'''폴라드 로 알고리즘'''({{llang|en|Pollard's rho algorithm}})은 [[존 폴라드]]가 1975년에 고안한 [[소인수분해]] [[알고리즘]]이다.<ref>{{저널 인용|성=Pollard|이름=J. M.|저자링크=존 폴라드|연도=1975|제목=A Monte Carlo method for factorization|저널=BIT Numerical Mathematics|권=15|호=3|쪽=331–334|doi=10.1007/bf01933667}}</ref> 이 알고리즘은 메모리를 적게 사용하고 실행 시간의 기댓값은 수인수분해 하려는 [[합성수]]의 가장 작은 [[소인수]]의 제곱근에 비례한다.
| |||