HP 41C Pollard Brent Integer Factorization

Threaded Mode | Linear Mode

HP 41C Pollard Brent Integer Factorization

07-07-2014, 06:04 AM

Post: #6

Jim Horn Offline

Member

Posts: 229
Joined: Dec 2013

RE: HP 41C Pollard Brent Integer Factorization

A modulo 210 brute force factoring on the HP-67 took 0.1042*sqrt(x) seconds in 1979. The HP-41 averaged 3 times that speed. So your example would take around 58 minutes. (CF "Finding Factors Faster", PPC Journal, mid-Cretaceous epoch, by some old phart)

« 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: 2 Guest(s)