20210612, 06:46  #232  
"Max"
Jun 2016
Toronto
19×47 Posts 
SNFS spinner works!
Quote:
The two polys above easily spin up 9%, and above 1e16. Code:
1,0,2,12,10,64721779846090870584687710177775610620232746158905507772251959674640,635923536702326787817298118516458633781564513999305084724198320018881 2.80011 1.01256249e16 2,2,1,4,8,126098023634219809899835084852688502789500914867461314423771553552960,601881864613820064535786766952632109810808546510423702878545714894641 2.23217 1.01166588e16 1,0,8,96,160,32360889923045435292343855088887805310116373079452753886125979837320,635923536702326787817298118516458633781564513999305084724198320018881 5.58749 1.00195264e16 @swishzzz Is it possible to try with Python please? 1) feed in the text file with 7 comma separated values for c4,c3,c2,c1,c0,Y1,Y0 on each line, the test file is attached; 2) connect to http://myfactorcollection.cownoise.c...lculators.html, the top form Optimal Skew; 3) send records through Optimal Skew form and receive the skew and E score for each; 4) pick the line with the best E score; 5) how long would it take to process 100 records? @bsquared Is anything like this possible to implement with your newly gained knowledge and skills in github yafu? 

20210612, 07:17  #233 
"Max"
Jun 2016
Toronto
19·47 Posts 
stage 11
I added more factorable lines in stage 11 and cleaned the GCDs. Many smaller numbers.
If you decide to participate, please book and ECM first. 
20210612, 07:55  #234  
"Max"
Jun 2016
Toronto
19×47 Posts 
Quote:
Code:
### s:=(abs(1.0*c0/c4))^(1/4); < SNFS skew ### s2:=s^2; s2:=sqrt(abs(1.0*c0/c4)); L2:=log(1.0*(252*c0*c4+14*c1*c3+7*c2^2+s2*5*(2*c2*c4+c3^2)+1/s2*21*(2*c0*c2+c1^2))); 

20210612, 10:32  #235  
Apr 2020
555_{8} Posts 
Quote:
The usefulness of the L^2norm is that, unlike MurphyE, it can be easily calculated (by formula 2.2), so the authors used it to design a slightly improved polynomial selection algorithm. There is a more recent paper which does find an improved version of Murphy's Escore. Last fiddled with by charybdis on 20210612 at 10:33 

20210612, 13:03  #236  
"Max"
Jun 2016
Toronto
19×47 Posts 
Quote:
My wrong evaluation of the ideas presented in Shi Bai's paper was misleading, and I am sorry for that. You are right everywhere. And thank you for the link to the more recent publication. 

20210612, 13:55  #237 
"Ed Hall"
Dec 2009
Adirondack Mtns
7361_{8} Posts 
Is my earlier posting for GNFS spinning of any use for SNFS polynomials? (I got sidetracked when I was trying to convert your Maple portion.) I have a Python version of my Bash script that I posted, but neither go past the CADONFS s/r routines.

20210612, 14:24  #238  
"Max"
Jun 2016
Toronto
19×47 Posts 
Quote:
Last time I tried to optimize a known SNFS poly on CADO manually (probably years ago now), it returned some ridiculous version of the poly that was obviously worse by both lognorm and the E score. I couldn't figure out why it would report it as a result. Maybe a newer CADO is better in that regard. Thank you for the idea, EdH! There are many 4/8 SNFS poly packs for some numbers already posted in the thread. If/when you have time, please feel free to feed any of them into your existing Python/CADO spinner. Let us know please, especially if any of them spins up. 

20210612, 15:55  #239 
(loop (#_fork))
Feb 2006
Cambridge, England
2·13^{2}·19 Posts 
Nice split
C156 from line 55 splits as
Code:
p78 factor: 208030089699658289822530838465866133665512884513204464375029444713302449264703 p78 factor: 974982439992577307530683544126660941864526132438167923989094894696074180145839 Stage 7 is now entirely a pleasing green. 
20210612, 16:17  #240  
"Max"
Jun 2016
Toronto
19·47 Posts 
Quote:
Thank you, fivemack! Could you please send me that c156 GNFS poly? How did you select it? msieve GPU or CADO? Could you also take a look at https://mersenneforum.org/showpost.p...postcount=228? EDIT: fivemack, I hope you haven't started line 88 (5, 8) yet. If you haven't, could you please hold on for a bit, just to give me a chance to look at all available SNFS polys and their spins for that c209? It would be a perfect training ground for the definitely possible (just checked) polys 58 and the newly baked spinner. Last fiddled with by Max0526 on 20210612 at 17:01 

20210612, 18:05  #241  
"Ed Hall"
Dec 2009
Adirondack Mtns
3^{2}·5^{2}·17 Posts 
Quote:
For now, all the smaller composites are factored and the c312 is nearing t50. 

20210612, 19:05  #242 
Apr 2010
Over the rainbow
2603_{10} Posts 
(11,1) c160= 783834531741188343291076442119519 * P127
c171= 10909091155385421570068617489 * P143 (10,5) c192 =415912252448292884427458837* P165 Last fiddled with by firejuggler on 20210612 at 19:33 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
factoring 2ⁿ2 equivalent to factoring 2ⁿ1(I think)  baih  Miscellaneous Math  9  20200921 07:11 
OpenCL GPU P1 Factoring and ECM Factoring  xx005fs  GPU Computing  3  20181027 14:49 