Campo de número de peneira geral

Na teoria dos números, um ramo da matemática, o campo de número de peneira geral, (Predefinição:Langx) é o mais eficiente algoritmo clássico, conhecido por fatorar inteiros maiores do que 100 dígitos. O segundo melhor algoritmo clássico, conhecido por fatoração inteiro é o método de fatoração Lenstra curva elíptica. É melhor do que o campo de número de peneira geral quando factores são pequenos, uma vez que funciona olhando para valores normais da ordem do menor divisor primo de $n$, o seu tempo de funcionamento depende do tamanho do divisor. Heuristicamente, a sua complexidade para fatorar um número inteiro $n$ (composto de $\lfloor {\log }_{2}n\rfloor +1$ bits) é da forma:

$\exp ((\sqrt[3]{\frac{64}{9}}+o(1))(\ln n{)}^{\frac{1}{3}}(\ln \ln n{)}^{\frac{2}{3}})=L_n[\frac{1}{3},\sqrt[3]{\frac{64}{9}}]$

em L-notaçãoPredefinição:NotaNT, onde $ln$ é o logaritmo natural.