Re:Darwin: a genomics co-processor provides up to 15,000x ac...
by JD557 on Thursday April 19, 2018 @04:25AM
(#16874237)
I'm not sure if that's completely true for prime factorization. There are numbers that are larger, yet easier to factorize.
For example, I think that a power of two, like 1024, is much faster to factorize than, let's say, 1001 (71113). (I'm not quite sure this example is true)
For example, I think that a power of two, like 1024, is much faster to factorize than, let's say, 1001 (71113). (I'm not quite sure this example is true)
Here's a more detailed description: https://mathoverflow.net/questions/249266/classes-of-numbers...