WikiDer > Kurzer Algorithmus

Es Algorithmus von Shor, benannt nach dem amerikanischMathematikerPeter Schoro wer es 1994 formuliert hat, ist ein Quantenalgorithmus (das ist ein Algorithmus das auf a Quantencomputer läuft) dafür in Primfaktoren zerlegen. Informell löst es das folgende Problem: find, gegeben a gerade ZahlNein, ihr Primfaktoren.