Metadata
Author: WikiMatrix
Data
Basque[eu]
Konputagailu normal batentzako ZBO algoritmoa soluzio onena da, baina 1994ean Peter Shor-ek konputagailu kuantiko batek denbora polinomikoan ebatzi dezakeen algoritmoa garatu zuen.
French[fr]
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.