##  [Zahlkörper-Sieb (NFS)](/index.php/de/node/61997) 

  ##  [Zahlkörper-Sieb (NFS)](https://puremath.quantumdictionary.io/de/node/61998) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/index.php/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

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.