차이점
이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.
|
소수증명 [2010-04-17 13:49] lifthrasiir 증명된 게 아니니까 고침 |
소수증명 [2011-05-30 18:25] (현재) |
||
|---|---|---|---|
| 줄 3: | 줄 3: | ||
| 주어진 [[자연수]]가 [[소수]]임을 증명하는 과정. 숫자가 커질 수록 이 증명 과정은 당연히 어려워지지만 놀랍게도 소수 증명 문제 자체는 [[다항시간]]에 풀 수 있다! ([[AKS]] 참고) 한편 [[소인수분해]]는 소수 증명보다 어려운 것으로 보이지만 확실하진 않다. | 주어진 [[자연수]]가 [[소수]]임을 증명하는 과정. 숫자가 커질 수록 이 증명 과정은 당연히 어려워지지만 놀랍게도 소수 증명 문제 자체는 [[다항시간]]에 풀 수 있다! ([[AKS]] 참고) 한편 [[소인수분해]]는 소수 증명보다 어려운 것으로 보이지만 확실하진 않다. | ||
| + | {{tag>수학}} | ||
저작권자 © 1999–2012 강 성훈. 저작권을 약간 가집니다. | 풉;이 뭐냐고요?