Pour un ordinateur ordinaire, GNFS est le meilleur algorithme connu pour les grands n. Pour un calculateur quantique, en revanche, Peter Shor a découvert un algorithme en 1994 qui le résout en temps polynomial.
Konputagailu normal batentzako ZBO algoritmoa soluzio onena da, baina 1994ean Peter Shor-ek konputagailu kuantiko batek denbora polinomikoan ebatzi dezakeen algoritmoa garatu zuen.WikiMatrix WikiMatrix