소인수분해: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
편집 요약 없음 |
||
21번째 줄:
== 소인수 분해 알고리즘 ==
현대의 전자기 기반 컴퓨터상에서 소인수 분해에 대한 [[다항식 시간 알고리즘]]은 알려져 있지 않다. 단, 이론적인 [[양자컴퓨터]]에서의 [[쇼어 알고리즘|다항식 시간 소인수 분해 알고리즘]]은 존재한다. 하지만 아직까지 빠르게 소인수 분해하기는 어려운 문제이며,
=== 고전적 알고리즘 ===
|