View Single Post
Old 2016-12-10, 08:42   #3
Dec 2016

2×32 Posts

Originally Posted by Batalov View Post
Here are the fairly good rules of thumb:
- for SNFS, with every 9 additional digits of SNFS difficulty, the overall runtime will double (or, which is the same, runtime will be 10x for every 30 digits)
- for GNFS, with every 5 additional digits of length(N), the overall runtime will double

Remember just these two and you will be in good shape.
Interesting, thanks. I suppose these will actually over-estimate the time for large enough numbers since the complexity of NFS is sub-exponential, but if it's a good approximation then that's fine.

I did a C165 SNFS in ~5h30m yesterday and the one I'm currently doing is a C201, so ~16 times longer = about 3 days 16 hours. That's quite a lot less than I was expecting actually.
2147483647 is offline   Reply With Quote