
QS [Quadratic Sieve][Quadratisches Sieb]
quadratic sieve (engl.) - Quadratisches Sieb
Das Quadratische Sieb ist das schnellste
Verfahren, um die Primfaktoren einer Zahl mit weniger als 110 Dezimalstellen
zu bestimmen. Aus dem QS wurde das Polynomische
Quadratische Sieb (PQS) entwickelt.
Siehe auch: Zahlkörpersieb (Number Field Sieve - NFS)