특수 수체 체 문서 원본 보기

{{위키데이터 속성 추적}}
'''특수 수체 체'''(Special Number Field Sieve, SNFS)는 특수한 꼴의 자연수를 매우 빠르게 소인수분해할 수 있는 [[알고리즘]]이다. 이 알고리즘은 ''r<sup>e</sup>'' ± ''s'' 꼴의 수를 빠르게 소인수분해할 수 있으며, 보통 지수가 작은 [[메르센 수]]를 소인수분해할 때 많이 쓰이는 [[알고리즘]]이다. 또한 [[수체 체]]는 특수 수체 체의 변형된 방법으로, 모든 자연수 n을 빠르게 소인수분해할 수 있는 알고리즘이지만 특수 수체 체보다는 느리다. 이 알고리즘의 실행 시간은 <math>e^{{(1+o(1))}{(\frac{32}{9}\log(n))}^\frac{1}{3}(\log(\log(n))^\frac{2}{3}}</math>이며, 보통 r과 s가 작은 수일 때 잘 작동한다.
== 같이 보기 ==
* [[수체 체]]

{{수론 알고리즘}}

{{토막글|수학}}

[[분류:소인수 분해 알고리즘]]