2
Qual è la peggiore complessità del setaccio campo numerico?
Dato composito campo numero generale setaccio è migliore algoritmo di fattorizzazione noto per intero fattorizzazione di N . È un algoritmo randomizzato e otteniamo una complessità attesa di O ( e √N∈NN∈NN\in\Bbb NNNNper il fattoreN.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 Ho cercato informazioni sulla complessità del caso peggiore su questo algoritmo …