HP 41C Pollard Brent Integer Factorization

07062014, 06:55 AM
Post: #4




RE: HP 41C Pollard Brent Integer Factorization
(07062014 05:41 AM)Gerald H Wrote:(07052014 09:11 PM)Joe Horn Wrote: POBR takes 1.5 minutes to factor 503*509, whereas the bruteforce NP program in the PPC ROM takes only 1 minute. This is very strange, since it seems to me that no method should take longer than bruteforce trial and error. I have now run the factorization of K 204 times using a succession of random numbers for line 11 of the programme, resulting in an average number of squarings of 251 with a standard deviation of 153, implying a 99% confidence range of 223 to 279 squarings, should the time for factorization be normally distributed. So it looks like 2 is a particularly bad seed for the number K. 

« Next Oldest  Next Newest »

Messages In This Thread 
HP 41C Pollard Brent Integer Factorization  Gerald H  07042014, 07:07 PM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07052014, 09:11 PM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07062014, 05:41 AM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07062014 06:55 AM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07072014, 05:55 AM
RE: HP 41C Pollard Brent Integer Factorization  Jim Horn  07072014, 06:04 AM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07072014, 12:02 PM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07072014, 12:27 PM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07082014, 06:20 AM

User(s) browsing this thread: 1 Guest(s)