Re: Mersenne: RE: Factoring top 10
On 12 Feb 2002, at 12:41, Aaron Blosser wrote: > > Have the predictions on the work eliminated by P-1 factoring been pretty > much confirmed by the # of large factors found? In other words, is the > extra processing time paying off? > > I'd hazard a guess that the time saving is indeed appreciable, but I > wonder if anyone has done some cold hard stats on it. Small sample, just my current account report: 15 factors found - 11 trial factoring, 4 P-1 on LL assignments, 0 P-1 on DC assignments 49 LL assignments & 42 DC assignments completed - almost all of the LL assignments and about half of the DC assignments most of these have included the P-1 factoring phase. So it looks as though running P-1 on DC assignments has been wasteful, but on the other hand one shouldn't expect to get many "successes" with a predicted factoring rate of around 2% and a sample size of only about 20. Conversely, with a predicted factoring rate of around 5%, I've found almost twice as many factors as expected when running P-1 prior to LL assignments. On balance, I'm beating the odds - the factors I've found by running P-1 prior to LL & DC assignments have saved about 3.5 times the amount of time I've put into running P-1. Regards Brian Beesley _ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Mersenne: RE: Factoring top 10
Okay, those are HUGE factors. Have the predictions on the work eliminated by P-1 factoring been pretty much confirmed by the # of large factors found? In other words, is the extra processing time paying off? I'd hazard a guess that the time saving is indeed appreciable, but I wonder if anyone has done some cold hard stats on it. > -Original Message- > From: George Woltman [mailto:[EMAIL PROTECTED]] > Sent: Tuesday, February 12, 2002 12:33 PM > To: Aaron Blosser; [EMAIL PROTECTED] > Subject: Factoring top 10 > > Hi, > > At 11:41 AM 2/12/2002 -0800, Aaron Blosser wrote: > >PS - I'm just thrilled because I found a factor of an exponent that beat > >my previous record... 101 bit factor. I'm too lazy to look through the > >cleared exponents list, so does anyone know what the largest factor is > >that has been found by GIMPS lately? > > The top 10 - 39 digits for the biggest! > > 1433462339 56379662829467477289264041716715663 > 1318781335 63113922700063643342764849026462401 > 1075012734 4777866348588447235992766781311399 > 1293216734 4314676575733979321708362055504719 > 1050634734 2529967840093210987185485731119337 > 1345961334 2004522251312746653413939484232703 > 1454281734 1001733277749555116882783777187313 > 1234882933 972299186932443166370257195895087 > 1437882733 749393632720558083108841526201431 > 1311127132 35439060242916356936579100907769 _ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers