log in

Posts by wreck2002

InfoMessage
1) Message boards : Questions/Problems/Bugs : Right?
Message 2278
Posted 18 Feb 2022 by Profilewreck2002
I forgot to remove degree 5.
In 2021, NFS@Home factored two large degree 5 numbers, 6^451-1 (snfs 319), 3^737+1 (snfs 320) .
Here is a full list that snfs difficulty less than 330.
300 7 889 L 321.9 0.93 reserved
310 7 889 M 321.9 0.961 reserved
291 5 461 + 322.2 0.9 reserved
259 3 677 - 323 0.8 reserved
271 10 323 - 323 0.839 reserved
242 10 323 + 323 0.749 reserved
268 2 1253 - 323.3 0.827 /7 reserved
280 3 791 - 323.4 0.864 /7 reserved
274 7 383 - 323.6 0.846 reserved
249 5 463 + 323.6 0.76 reserved
251 11 311 - 323.8 0.99 reserved
247 11 311 + 323.8 0.76
223 5 464 + 324.3 0.68
256 7 416 + 324.5 0.787 /13
303 7 448 + 324.5 0.932 /7
281 11 338 + 324.9 0.86 /13
256 3 683 + 325.8 0.784
273 11 313 - 325.9 0.83
261 6 419 + 326 0.798
245 7 386 + 326.2 0.751
290 5 467 + 326.4 0.88
281 6 421 - 327.6 0.856
246 6 421 + 327.6 0.749
314 7 388 + 327.8 0.957
307 2 1091 + 328.4 0.934
299 7 389 - 328.7 0.909
252 3 805 + 329.2 0.763 /7
265 3 691 - 329.6 0.802
317 5 472 + 329.9 0.96
2) Message boards : Questions/Problems/Bugs : Right?
Message 2270
Posted 16 Jan 2022 by Profilewreck2002
300 7 889 L 321.9 0.93
310 7 889 M 321.9 0.961
291 5 461 + 322.2 0.9
289 11 341 - 322.8 0.89 /11
259 3 677 - 323 0.8
271 10 323 - 323 0.839
242 10 323 + 323 0.749
268 2 1253 - 323.3 0.827 /7
280 3 791 - 323.4 0.864 /7
274 7 383 - 323.6 0.846
249 5 463 + 323.6 0.76
251 11 311 - 323.8 0.99
247 11 311 + 323.8 0.76
3) Message boards : Questions/Problems/Bugs : RAM, runtime and credits
Message 1819
Posted 13 Dec 2017 by Profilewreck2002
14e
C231_134_79 snfs 257 lbp 32 20-400 M
680.05 MB
-c 16000 -f 104976000
2h 42min


15e
F1327 snfs 276 lpb 32 50-500 M
552.37 MB
-c 4000 -f 109520000
1h 6min


It ' s likely that C231_134_79 should use -c 8000 but not -c 16000,
that is why it takes 2 hours but not 1 hour.

In principle, F1327 should use 16e, C231_134_79 should use 15e.
NFS@Home ' s main purpose is focus on Cunningham numbers, (a^n + 1, a^n - 1).
16e is full, so F1327 use 15e.
14e is empty, so C231_134_79 use 14e.
4) Message boards : Questions/Problems/Bugs : How does the project names correspond with the numbers?
Message 1772
Posted 6 May 2017 by Profilewreck2002
I give an example,
S3p689_734542_0
Herse S3p689 is the name of the number, it means
3^689 + 1
S means Special Number Field Sieve,
p means plus.
734542 is the start of special Q / 1000 ' s tag.

If a number is started with G, it means General Number Field Sieve.
5) Message boards : NFS Discussion : Factoring Lucas/Fibonacci numbers
Message 1516
Posted 6 Apr 2015 by Profilewreck2002
Thanks for your reply.
I am going to factor 10^423-1 with Kurt and some others. Kurt has a 6 core 12 thread i7 with 16G memory using lpbr=32,it seems like that there is a risk of 16G memory not enough for this snfs 282.
I also curious for the next 16e candidaters of nfs@home,there is not enough gnfs Cunningham candidates left,so when switch to champion snfs ,for example snfs 350,whether 64G memory enough is a problem.
6) Message boards : NFS Discussion : Factoring Lucas/Fibonacci numbers
Message 1512
Posted 27 Mar 2015 by Profilewreck2002
How much memory does this factorization taking?
7) Message boards : Questions/Problems/Bugs : Small issue
Message 1261
Posted 14 Jan 2014 by Profilewreck2002
Yes, it is OK now!
Thank you!
8) Message boards : Questions/Problems/Bugs : Small issue
Message 1259
Posted 12 Jan 2014 by Profilewreck2002
It has been a long time that the font is not showed correctly of the page:
http://escatter11.fullerton.edu/nfs/
Since my local language is Chinese, the Chinese characters are all not correct.
And the yoyo@home 's language is showed correctly,which is
http://www.rechenkraft.net/yoyo/

[/img]
9) Message boards : NFS Discussion : 3,607- factors
Message 1150
Posted 19 May 2013 by Profilewreck2002
Here is the article title and the journal name.

Zhang Peng, and Li Chao, "POLYNOMIAL SELECTIONS IN FACTORING r^e+-s WITH NFS",
Computer Applications and Software, no. 4, Vol. 26, pp. 28-30, Apr. 2009.

Zhang Peng is a postgraduate student in
Department of Mathematics and System Science, National University of Defense Technology, Changsha 410073, China.

This article's main conclusion is,
when N is less than 40 digits, degree should be 3;
when N's digit is between 40 to 100, should degree 4;
100 to 160, be degree 5;
170 to 270, be degree 6;
280 to 350, be degree 7.
10) Message boards : NFS Discussion : 3,607- factors
Message 1149
Posted 18 May 2013 by Profilewreck2002
OK, Here is a somewhat more detail information.
I fogot this article's title,
but it is indeed a journal article.
The author only discuss monic polynomial,
I can not understand the theory discussed in this article.
In fact I want to study polynomial selection or some other technique of factoring in my master degree,
but my tutor does not think I have the ability to do it, so I select another area in mathematics.

This article is published in a Chinese jornal, I'll find its title and journal later. After Greg deny the result, I almost forgot this thread.

I also curious about the slow progress in the study of nfs.
I find some articles in the past 3 years, but most of them are introduction,
a paper discussed multiple polynomial, and another paper discuss gnfs polynomial degree, but stopped at 6, but it does not discuss degree 7, I dont know why the max degree discussed is 6.

And Comparing with so many numbers have been factored in the past 5 years, the progress in factoring theory is slow, it is a little strange. RSA768 is degree 6, M1061 is degree 6, so if we want to factor RSA1024 ,or F12, is it possible to try to use degree 7.
11) Message boards : NFS Discussion : 3,745+ Lattice Sieve application status
Message 1122
Posted 26 Apr 2013 by Profilewreck2002
Last 16e Lattice Sieve application wu received is at ~q=316M (goal to unknow)
Last 16e Lattice Sieve V5 application wu received is at ~q=354M (goal to unknown)
12) Message boards : Questions/Problems/Bugs : Work to do
Message 1078
Posted 23 Jan 2013 by Profilewreck2002
How about add a new type of 16e to factor numbers between diff 275-300, and another 16e to tackle difficulty above 300. that would fill the gap.
13) Message boards : NFS Discussion : 7,355+ factors
Message 819
Posted 30 Mar 2012 by Profilewreck2002
Is the detail log still available?
And why you not attach the log file here too beside mersenneform?
14) Message boards : News : Kilobit SNFS factorization completed!
Message 752
Posted 10 Aug 2011 by Profilewreck2002
Congratulations!
15) Message boards : NFS Discussion : 3,607- factors
Message 621
Posted 5 Nov 2010 by Profilewreck2002
Is this number be factored use degree 6, I notice the poly of 6,379+ is
n: 190869828061621461659863636707439059948042541397156797021935219218350398154483149591895053229379732129532332295828579589760877766171097533506965397824066533846000077988917965921258973321630437676677267014005259227990906727916564002361612266675089370791738705252309553229
type: snfs
skew: 1
c6: 6
c5: 0
c4: 0
c3: 0
c2: 0
c1: 0
c0: 1
Y1: 1
Y0: -10556714443828879617693714491135314434982743638016
alim: 250000000
rlim: 200000000
lpbr: 33
lpba: 33
mfba: 66
mfbr: 96
alambda: 2.6
rlambda: 3.6

that is a degree 6,

but I read a article which suggest using degree 7 for SNFS 280 to 350.
So what's the matter here?
16) Message boards : Questions/Problems/Bugs : Is it possible to provide the ggnfs binary link?
Message 600
Posted 2 Oct 2010 by Profilewreck2002
Without BOINC API, Ubuntu 64 bit.
gnfs-lasieve4I14e
If possible could you send it to my email wreck2002@sina.com please?
17) Message boards : Questions/Problems/Bugs : Is it possible to provide the ggnfs binary link?
Message 598
Posted 1 Oct 2010 by Profilewreck2002
I notice the link
http://escatter11.fullerton.edu/nfs/apps.php
give almost all the operation system's ggnfs binary list, but does not give the link to download the binary.

So is it possible to give the link.

BTW
The binary of
http://physics.fullerton.edu/gchilders/gnfs-lasieve4_64.tar.gz
can not use the option of -R.
18) Message boards : Questions/Problems/Bugs : Project recently started using too much memory?
Message 193
Posted 29 Oct 2009 by Profilewreck2002
Is there any way to reduce the memory that the programe lasievef use?
1G seems not acceptable for most of the computer I see,but as the number grow bigger,it will be more and more number need to use 16e.



Home | My Account | Message Boards