General Number Field Sieve is the fastest general-purpose algorithm for factoring huge numbers, and is what most record factorizations use (exceptions exist for special classes of numbers). It already meets the N^o(1) bound this purports to prove, but it does so non-deterministically. The main result here is that there also exists a deterministic factoring algorithm that meets roughly the same complexity bounds as GNFS.
3 comments
[ 4.4 ms ] story [ 14.4 ms ] thread