Criba Cuadrática

- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
Algoritmo de factorización de propósito general que busca congruencias de cuadrados módulo n recogiendo muchos valores que se factoricen completamente sobre una base de factores elegida y combinándolos mediante álgebra lineal para producir un cuadrado módulo n.