mersenneforum.org Cunningham ECM Now Futile?
 Register FAQ Search Today's Posts Mark Forums Read

 2012-04-24, 18:34 #1 R.D. Silverman     "Bob Silverman" Nov 2003 North of Boston 1D8416 Posts Cunningham ECM Now Futile? Food for thought: Has running ECM on the Cunningham tables (except for recent extensions) now become a waste of time? Consider that since the beginning of the year all factors except for two have been from the extensions. EPFL ran something like 27000 curves with B1 = 10^9 on the 2+ tables and turned up very little. They ran step 1 to 3 x 10^9 on the 2- tables. Bruce has done extensive runs on all of the tables. [Kudos to EPFL and Bruce] I just finished a run of 1000 curves with first limit 500million on the 2LM tables. As expected, nothing turned up. 1000 curves per composite isn't a lot, but the step 1 limits were fairly high. It took me since last summer with the resources that I have. Rhetorical question: Are we wasting our time running ECM on the (older part of the) Cunningham tables?
2012-04-24, 18:45   #2
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

2·5·11·107 Posts

Quote:
 Originally Posted by R.D. Silverman Food for thought: Has running ECM on the Cunningham tables (except for recent extensions) now become a waste of time? Consider that since the beginning of the year all factors except for two have been from the extensions. EPFL ran something like 27000 curves with B1 = 10^9 on the 2+ tables and turned up very little. They ran step 1 to 3 x 10^9 on the 2- tables. Bruce has done extensive runs on all of the tables. [Kudos to EPFL and Bruce] I just finished a run of 1000 curves with first limit 500million on the 2LM tables. As expected, nothing turned up. 1000 curves per composite isn't a lot, but the step 1 limits were fairly high. It took me since last summer with the resources that I have. Rhetorical question: Are we wasting our time running ECM on the (older part of the) Cunningham tables?
You may very well be correct.

Bruce and EPFL between them long ago persuaded me to move elsewhere. One of my first Cunningham results was finding a Most Wanted with ECM; those days are long past.

Shameless plug: the (Generalized) Cullen & Woodall numbers are still good candidates for ECM work with relatively little investment of time and hardware. The homogeneous Cunninghams are still churning out ECM factors at a reasonable rate in the p45-p55 range.

 2012-04-24, 19:00 #3 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10,181 Posts B+K as well as Cyril Bouvier are finding some factors (the last one today) for 5+-, 6+- extensions... However, all of the last ones were ... well, futile. [/tautology]
2012-04-24, 19:53   #4
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

22×1,889 Posts

Quote:
 Originally Posted by Batalov B+K as well as Cyril Bouvier are finding some factors (the last one today) for 5+-, 6+- extensions... However, all of the last ones were ... well, futile. [/tautology]
Well, yes. From the extensions. When the tables get extended
there is always some low hanging fruit.....

2012-04-25, 02:45   #5
bdodson

Jun 2005
lehigh.edu

100000000002 Posts

Quote:
 Originally Posted by R.D. Silverman Rhetorical question: Are we wasting our time running ECM on the (older part of the) Cunningham tables?
On the contrary; there may still be a few p<58 factors left
on the oldest parts above c290. It is the 3- and 3+ extensions
that have been getting 100000s of curves with no factors. I've
been running t60's on the smaller ones (under c234 for sure, under
c250 mostly) and 2t55's on the larger ones. Virtually nothing left
by Sam's and PaulZ's runs after the proposed extension was announced,
before the official extension.

Mostly everything under C250 is ready to sieve, with perhaps a few
exceptions of the hardest gnfs --- running ecm after t60 has failed,
say to 3t60 or some larger fraction of t65 looks extremely un-promising
with current resources. PaulZ keeps observing that we have sufficient
hardware to find a given p65, on a particular number; but I don't see
anyone running 2nd or 3rd t60's after the first t60 failed on a larger pool
of possible candidates.

-Bruce (I'd be happy to be proved wrong ...)

 Similar Threads Thread Thread Starter Forum Replies Last Post pinhodecarlos Cunningham Tables 132 2023-05-28 12:27 wpolly Factoring 30 2022-12-14 18:35 robert44444uk Open Projects 12 2013-08-24 07:42 rekcahx Factoring 6 2011-08-19 12:45 M0CZY GMP-ECM 10 2006-12-21 14:13

All times are UTC. The time now is 13:24.

Thu Jun 1 13:24:14 UTC 2023 up 287 days, 10:52, 0 users, load averages: 1.33, 1.10, 1.03