이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.
소수증명 [2010-04-16 01:29] lifthrasiir 새로 만듦 |
소수증명 [2011-05-30 18:25] (현재) |
||
---|---|---|---|
줄 1: | 줄 1: | ||
====== 소수 증명 ====== | ====== 소수 증명 ====== | ||
- | 주어진 [[자연수]]가 [[소수]]임을 증명하는 과정. 숫자가 커질 수록 이 증명 과정은 당연히 어려워지지만 놀랍게도 소수 증명 문제 자체는 [[다항시간]]에 풀 수 있다! ([[AKS]] 참고) 한편 [[소인수분해]]는 소수 증명보다 어렵다. | + | 주어진 [[자연수]]가 [[소수]]임을 증명하는 과정. 숫자가 커질 수록 이 증명 과정은 당연히 어려워지지만 놀랍게도 소수 증명 문제 자체는 [[다항시간]]에 풀 수 있다! ([[AKS]] 참고) 한편 [[소인수분해]]는 소수 증명보다 어려운 것으로 보이지만 확실하진 않다. |
+ | {{tag>수학}} |