Zahlkörper-Sieb (NFS)

- Mathematics & Logic -
Pure Mathematics Dictionary
Der asymptotisch schnellste bekannte klassische Algorithmus zur Faktorisierung sehr großer ganzer Zahlen, der algebraische Zahlkörper, Polynomauswahl, Normsieben und großskalige lineare Algebra nutzt, um Relationen zu erzeugen, die Kongruenzen von Quadraten modulo n liefern.