mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Best msieve poly scores (https://www.mersenneforum.org/showthread.php?t=20933)

VBCurtis 2016-01-30 06:55

Best msieve poly scores
 
I spent a few hours tallying the best poly score posted in the request thread for each size of composite, as well as my own searches. Most of the bests were found with very small A1 values- it occured to me halfway through to record A1, but I didn't want to review the first 250 posts to record them.

Please post any poly that beats these bests for 145 digits or larger!

This record provides a guide of a "good enough" score to proceed with sieving for a variety of composite sizes.
[code]Digits Score Found by Date Number
145 1.22e-11 YuL 10-13 10^217-6*10^108-1/3
146 1.10e-11 VBCurtis 01-16 13*2^776-1
147 8.28e-12 VBCurtis 02-15 3*2^697-1
148 7.29e-12 Firejuggler 09-13 3408:?
150 6.74e-12 chris2be8 02-14 572000:3135
153 3.85e-12 Gimarel-CPU 12-15 30450:817
154 3.47e-12 sashamkrt 04-14 611156:7547
155 3.23e-12 Firejuggler 08-13 3408:1311
156 2.67e-12 Batalov 11-13 96^113+1
157 2.27e-12 VBCurtis 07-13 181^103-1
158 2.25e-12 Batalov 11-13 4788:5192
159 1.98e-12 chris2be8 02-14 7044:3426
160 1.33e-12 VBCurtis 02-14 3408:1385
161 1.40e-12 sashamkrt 11-13 4788:5193
162 1.16e-12 firejuggler 09-13 3408:1361
164 9.26e-13 VBCurtis 01-16 13*2^797-1
165 7.00e-13 sashamkrt 11-13 3366:2098
166 7.11e-13 chris2be8 04-14 3408:1399
168 5.32e-13 sashamkrt 10-13 xyyx130_119
169 4.10e-13 Firejuggler 07-13 xyyx123_109
169 4.10e-13 wombatman 08-13 xyyx141_71
173 2.43e-13 RichD 04-13 4788:5154
176 1.32e-13 VBCurtis 07-13 3270:677
178 1.04e-13 wombatman 09-13 8352.1755
184 4.32e-14 wombatman 08-15 125!+1
198 7.15e-15 Gimarel 01-16 E-M
216 4.66e-16deg6 Frmky 08-13 3,766+
216 3.61e-16deg5 Gimarel 08-13 3,766+
221 3.36e-16deg6 Gimarel 12-13 3,697+[/code]
Note that msieve's E-score calculator changed around 1/14, so the 2013 scores are slightly inflated.

RichD 2016-01-30 15:47

This [URL=http://www.mersenneforum.org/showpost.php?p=424602&postcount=217]post[/URL] has a C167 which the poly search went to 15M. The best score was A5=5100 !

unconnected 2016-02-02 08:31

C161 from 933436:i12438

[CODE]# norm 1.875988e-15 alpha -7.356774 e 1.635e-12 rroots 5
n: 42075418469319361786577882404568940519663914935650169658055876434498388967349916303765822791624796814819702293494852089742879577511621679452756289217763075985339
skew: 5830710.21
c0: 98387957822954533977281881142508539870
c1: 82125775307083353990431613580461
c2: -74107802662415361764003368
c3: -36971277990643008822
c4: 2440433745692
c5: 36432
Y0: -16312067662139097981295780823727
Y1: 201668864071293073[/CODE]C165 from 842592:i8014

[CODE]# norm 5.723195e-16 alpha -6.942073 e 8.102e-13 rroots 5
n: 995918441161335371590997818143489914960691331833750288109584361000234720495674297799222551322048799039686734861638945556396424074115400708180731445764610266548035011
skew: 17111769.10
c0: -7690375845622654464062934715448001266100
c1: 1715728540913085286674625774210140
c2: 648390301476014322204623901
c3: -63322639985037203573
c4: -2437234769723
c5: 13020
Y0: -150218204464132614138409634794859
Y1: 79747818963309311
[/CODE]C171 from 842592:i8031

[CODE]# norm 1.198436e-16 alpha -7.369793 e 3.136e-13 rroots 5
n: 991137680127432594321773809935730841888752735306069285513558985607156685847648101650358579467234900071536672886112377804025095444407173083481034864626040645547337781487227
skew: 39911071.55
c0: -3211568627502523668468123456784749341280752
c1: 264314545858360986321326909090622780
c2: 14713391251071276190512512108
c3: -955727265383591857467
c4: -13160165751570
c5: 58608
Y0: -1760497521146460039315365095018125
Y1: 68342546133971239[/CODE]

unconnected 2016-02-02 10:00

c149 from near-repdigit (8*10^214-71)/9

[CODE]# Murphy_E = 7.843e-12
n: 16959338841768999494565364438163262758930270817072550864096291075061057409649073768789126248711254175985864450966349329113751611729012348546175912713
Y0: -55311191436959209620449772936
Y1: 1789690677764869
c0: -6039713889120462410053061046600954731
c1: 1953891737540517417499742510502
c2: 1667275105349326844907688
c3: -1136125523178091278
c4: -101325040781
c5: 32760
skew: 3916149.6[/CODE]c160 from 933436:i12443

[CODE]n: 2038726261314611595795000398585389536551626243592015239377846139743297924259913904569760172483839883915556064555262940422202571550928757991389904829842794428237
skew: 1979986.51
c0: -1718169188742426648785141800535181639
c1: 2239437023778984114586202348968
c2: 11264052329553432358045529
c3: -13434673667263353708
c4: -3326989483270
c5: 35400
Y0: -8955115702856695870555839049366
Y1: 77233721225104993
#skew 1979986.51, size 1.580e-15, alpha -5.740, combined = 1.465e-12 rroots = 5[/CODE]

Alfred 2016-04-15 10:56

c157 from aliquot sequence 30450:854

[CODE]
n: 2786119870087929984053907185778604702654878614161363744535862147159303446926398228422709102571251551474171518752019803331325833651677424802896907507444708401
Y0: -4262528747234992592073239255661
Y1: 255627400339609433
c0: -5855968602847951603882451216769641478208
c1: 819901914385787848276843260505176
c2: 66319918095577024390278230
c3: -4773602585014443477
c4: -151854982336
c5: 1980
# skew 23879751.90, size 3.269e-015, alpha -6.930, combined = 2.291e-012 rroots = 5
[/CODE]

richs 2016-04-15 22:00

C156 from Aliquot sequence 829332:3605. Poly found by VBCurtis.

[CODE]N 163727926668678035939618053446364480300300719840063508810834694701350128493871168693101567743639977109458829559656666787504985092716814050668990858237669441
SKEW 2799412.69
R0 -1146089445280446698217724846984
R1 29984411104464641
A0 -8388623445446886233513062917901701375
A1 8123777995019347585820981509456
A2 5398445052487820593051471
A3 -3891197957664010388
A4 -1016172369612
A5 82800
#skew 2799412.69, size 4.507e-15, alpha -6.202, combined = 2.765e-12 rroots = 5[/CODE]

VBCurtis 2016-04-16 00:54

Thanks, guys. I intend to track this thread and the poly select thread, with an updated list posted every few months. Here's the current one:
[code]
Digits Score Found by Date Number
145 1.22e-11 YuL 10-13 (10^217-6*10^108-1)/3
146 1.10e-11 VBCurtis 01-16 13*2^776-1
147 8.28e-12 VBCurtis 02-15 3*2^697-1
148 7.29e-12 Firejuggler 09-13 3408:?
149 7.84e-12 unconnected 02-16 (8*10^214-71)/9
150 6.74e-12 chris2be8 02-14 572000:3135
151
152
153 3.85e-12 Gimarel-CPU 12-15 30450:817
154 3.47e-12 sashamkrt 04-14 611156:7547
155 3.23e-12 Firejuggler 08-13 3408:1311
156 2.76e-12 VBCurtis 03-16 829332:3605
157 2.29e-12 Alfred 04-16 30450:854
158 2.25e-12 Batalov 11-13 4788:5192
159 1.98e-12 chris2be8 02-14 7044:3426
160 1.46e-12 unconnected 02-16 933436:12443
161 1.63e-12 unconnected 02-16 933436:12438
162 1.16e-12 firejuggler 09-13 3408:1361
1.16e-12 RichD 03-16 xyyx145_107
163
164 9.26e-13 VBCurtis 01-16 13*2^797-1
165 8.10e-13 unconnected 02-16 842592:8014
166 7.11e-13 chris2be8 04-14 3408:1399
167 5.65e-13 RichD 01-16 3408:1608
168 5.32e-13 sashamkrt 10-13 xyyx130_119
169 4.10e-13 Firejuggler 07-13 xyyx123_109
4.10e-13 wombatman 08-13 xyyx141_71
170 3.91e-13 RichD 02-16 P226+1 (wblipp)
171 3.13e-13 unconnected 02-16 842592:8031
173 2.43e-13 RichD 04-13 4788:5154
176 1.32e-13 VBCurtis 07-13 3270:677
177 1.27e-13 VBCurtis 04-16 xyyx148_94
178 1.04e-13 wombatman 09-13 8352.1755
184 4.32e-14 wombatman 08-15 125!+1
198 7.15e-15 Gimarel 01-16 E-M
216 4.66e-16deg6 Frmky 08-13 3,766+
216 3.61e-16deg5 Gimarel 08-13 3,766+
221 3.36e-16deg6 Gimarel 12-13 3,697+[/code]

Alfred 2016-04-16 07:33

At factordb, the factorizations of
[CODE]
13*2^776-1 (c191)
3*2^697-1 (c147)
145^107+107^145 (c162)
13*2^797-1 (c206)
148^94+94^148 (c177)
125!+1 (c184)
[/CODE]
are not complete.
Lacks the numbers factorization or lacks the database contribution?

VBCurtis 2016-04-16 16:04

I don't post my riesel factorizations to factordb, just to Mr Klasson's site mklasson.com/factors.

unconnected 2016-04-16 17:33

C163 from 11040:9528:

[CODE]# norm 7.653393e-16 alpha -7.757906 e 8.569e-13 rroots 5
skew: 14958057.75
c0: -51407400875419237016071246760203273967435
c1: 14989721170827422996211206350247090
c2: 1869345216663359792922782948
c3: -173140890536518594898
c4: -9771585160137
c5: 261072
Y0: -31798162173028009697353362169428
Y1: 56248022230772437
[/CODE]And note C173 with e=2.511e-13 [URL="http://mersenneforum.org/showpost.php?p=431024&postcount=550"]here[/URL]

fivemack 2016-04-16 18:50

Hi ho, hi ho, to the data mines we go ...
 
[code]for u in $(seq 145 200); do echo $u $(grep -lR "$u digits" logs | xargs grep -H combined | sort -gk14 | tail -n 1 | awk '{print $14}'); done[/code]

[code]
145 1.394e-11
146 1.083e-11
147 1.024e-11
148 7.734e-12
149 6.696e-12
150 6.521e-12
151 5.106e-12
152 5.193e-12
153 4.021e-12
154 3.327e-12
155 2.960e-12
156 2.682e-12
157 2.258e-12
158 2.031e-12
159 2.051e-12
160 1.557e-12
162 1.087e-12
163 9.778e-13
164 8.983e-13
165 7.763e-13
166 5.828e-13
167 6.902e-13
169 4.132e-13
171 2.898e-13
172 2.650e-13
175 1.800e-13
178 1.194e-13
190 1.703e-14
194 1.221e-14
[/code]

This is a directory full of linear-algebra logs, so these are the scores of the polynomial I sieved with; I've got a trial-sieve phase, so these are scores of the best-sieving rather than necessarily the best-scoring polynomial


All times are UTC. The time now is 07:28.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.