Garbell sobre el cos de nombres generalitzat: diferència entre les revisions

En [[matemàtiques|matemàtiques]], el '''sedàs de cos de nombre general (GNFS)''' és l'[[algorisme|algorisme]] clàssic més [[efficiència algorísmica|eficient]] conegut per [[factorització dels enters|factoritzar enters]] més grans de 100 dígits. [[Heurística|Heuristicamnet]], la seva [[Complexitat computacional|complexitat]] per factoritzar un enter ''n'' (de log ''n'' bits) és de la forma