|
Un article trouvé pour ce sujet.
 |
|
|
|
|
|
|
|
|
Factoring integers |
2004-07-02 |
|
A student pose la question :
After looking at all the info I could get about NFS, I still have some questions that are unsolved:
First of all: If someone found an algorithm that has a worst case running time of N*Log(N) to factor an integer n into his divisors, would it be quicker or slower then the number field sieve algorithm?
secondly, what exactly is the time complexity of the Number Field Sieve algorithm, if I would factor an integer n?
Claude Tardif lui répond. |
|
|
|
