3 ms·
My naive assumption would be, takes 2^36 cpu operations
by bawolff 6y ago
My naive assumption would be, takes 2^36 cpu operations
- ISL 6y agoIf so, 2^36 ~ 7 x 10^10, so a few seconds on GHz processors.
- wtallis 6y ago2^36 arithmetic operations is what is claimed. That's not quite the same as CPU operations, because we only have 64-bit CPUs with up to 512-bit vector instructions, but we're talking about factoring 800-bit numbers. So we need to allow for several CPU instructions to implement each of the required arithmetic operations.