HP 41C Pollard Brent Integer Factorization

07052014, 09:11 PM
Post: #2




RE: HP 41C Pollard Brent Integer Factorization
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.
Also, POBR never seems to finish with even moderatesized inputs, such as 991*997. Is this expected, or evidence of a bug? (I doublechecked to be sure that I keyed your programs in correctly.) <0ΙΈ0> Joe 

« 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)