HP 41C Pollard Brent Integer Factorization
|
07-06-2014, 06:55 AM
Post: #4
|
|||
|
|||
RE: HP 41C Pollard Brent Integer Factorization
(07-06-2014 05:41 AM)Gerald H Wrote:(07-05-2014 09:11 PM)Joe Horn Wrote: POBR takes 1.5 minutes to factor 503*509, whereas the brute-force 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 brute-force 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 - 07-04-2014, 07:07 PM
RE: HP 41C Pollard Brent Integer Factorization - Joe Horn - 07-05-2014, 09:11 PM
RE: HP 41C Pollard Brent Integer Factorization - Gerald H - 07-06-2014, 05:41 AM
RE: HP 41C Pollard Brent Integer Factorization - Gerald H - 07-06-2014 06:55 AM
RE: HP 41C Pollard Brent Integer Factorization - Joe Horn - 07-07-2014, 05:55 AM
RE: HP 41C Pollard Brent Integer Factorization - Jim Horn - 07-07-2014, 06:04 AM
RE: HP 41C Pollard Brent Integer Factorization - Joe Horn - 07-07-2014, 12:02 PM
RE: HP 41C Pollard Brent Integer Factorization - Gerald H - 07-07-2014, 12:27 PM
RE: HP 41C Pollard Brent Integer Factorization - Joe Horn - 07-08-2014, 06:20 AM
|
User(s) browsing this thread: 1 Guest(s)