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, (em inglês: GNFS) é 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 $\left\lfloor \log _{2}n\right\rfloor +1$ bits) é da forma:

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

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