View Single Post
Old 2021-07-30, 13:14   #17
charybdis
 
charybdis's Avatar
 
Apr 2020

5·109 Posts
Default

Quote:
Originally Posted by RomanM View Post
Once again, it's heuristic! There need a genius to shed the light why it work!
Yes, it's heuristic, but why do you need a proof? Integer factorization algorithms often have a probabilistic element to them: in the quadratic sieve, how do you know you're actually going to find enough smooth numbers?

You've got the code, you can check whether the heuristic fits the numerical evidence. If you solve my exercise about the expected descent rate from a few posts back, that will give you a hypothesis to test.
charybdis is offline   Reply With Quote