Criba de Cuerpos de Números (NFS)
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
El algoritmo de factorización clásico con el mejor comportamiento asintótico conocido para enteros muy grandes, que utiliza cuerpos numéricos algebraicos, selección de polinomios, cribado de normas y álgebra lineal a gran escala para producir relaciones que conducen a congruencias de cuadrados módulo n.