2
숫자 필드 체의 최악의 경우 복잡도는 무엇입니까?
주어진 합성 일반 숫자 필드 체는 N의 정수 인수 분해를위한 가장 잘 알려진 인수 분해 알고리즘입니다 . 무작위 알고리즘이며 예상되는 O의 복잡성을 얻습니다 ( e √N∈NN∈NN\in\Bbb NNNNN을 인수분해합니다.O(e649√(logN)13(loglogN)23)O(e649(logN)13(loglogN)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN 이 무작위 알고리즘에서 최악의 경우 복잡성에 대한 정보를 찾았습니다. 그러나 정보를 찾을 수 없습니다. (1) Number field sieve의 …