Search the web
Sign In
New User? Sign Up
ggnfs
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want your group to be featured on the Yahoo! Groups website? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Messages 1206 - 1237 of 2469   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
1206
I'm running SNFS on a number of difficulty 146. The minFF is 255382. The number of relation-sets reported grew up to 238195. However, after the next set of...
Larry Soule
lsoulesbc
Offline Send Email
Jun 1, 2005
5:41 pm
1207
Hello, I'm new to ggnfs. I have Celeron 1200MHz, 512MB RAM, Linux. Having compiled ggnfs I read the docs and factored a small composite (around 75 digits) with...
Dmitri Gribenko
gribozavr
Offline Send Email
Jun 1, 2005
5:52 pm
1208
Hello, Dmitri! ... You definitely should use more recent version. 0.77.x seems to be pretty stable. Also for larger factorizations I advie you to use Thorsten...
Andrei Belenko
a_belenko
Offline Send Email
Jun 1, 2005
6:14 pm
1209
First of all, thanks for quick reply, Andrei. ... I've downloaded & compiled it now. Is it safe to continue the factorization with new version right now? ... ...
Dmitri Gribenko
gribozavr
Offline Send Email
Jun 1, 2005
9:29 pm
1210
Sounds like the code to eliminate heavy relations sets massacred your relations. I suspect that the factor base limit was a bit too small, but that's just a...
gchil0
Offline Send Email
Jun 1, 2005
11:08 pm
1211
... It's included with ggnfs 0.77.1. Now that you've done so much sieving, I wouldn't restart. But with new factorizations, the Perl script will run the...
gchil0
Offline Send Email
Jun 1, 2005
11:13 pm
1212
I compiled gmp-ecm for AMD Opteron with this patch and it's 2.8x faster than the vanilla x86 installation (on a 150 digit number at B1=3M)! Does the sieve part...
Larry Soule
lsoulesbc
Offline Send Email
Jun 2, 2005
12:13 am
1213
Hello Dmitri, Wednesday, June 1, 2005, 9:47:16 PM, you wrote: DG> my question: why it is so slow? The answers are: 1. Your PC is too slow. Celereon 1200 seems...
Anton Korobeynikov
aslsoft
Offline Send Email
Jun 2, 2005
9:55 am
1214
For those not aware, the default script-selected parameters for GGNFS assume a polynomial of degree 5 for middling to large factorizations (GNFS > ~97 digits,...
trilliwig
Offline Send Email
Jun 2, 2005
6:40 pm
1215
Yep, that's exactly what I did - I was trying out a degree 6 poly. thanks, Larry ... GGNFS ... your ... small, ... poly selection?...
Larry Soule
lsoulesbc
Offline Send Email
Jun 2, 2005
6:48 pm
1216
I have a run that seemed to go ok. However, at the end the sqrt phase did not find any factors. Each time sqrt ran, it found 1 and n as factors and finally...
Larry Soule
lsoulesbc
Offline Send Email
Jun 3, 2005
1:42 pm
1217
Only thing I can think of, is maybe you didn't rerun matbuild to rebuild the matrix from the new relation files? -- Sam...
trilliwig
Offline Send Email
Jun 3, 2005
1:51 pm
1218
... I have seen such behavior when I tried to factor a prime number. During factorization everything was as it usually is. Please, check that it is really...
Dmitri Gribenko
gribozavr
Offline Send Email
Jun 3, 2005
4:45 pm
1219
Hello, Dmitri! ... This happens from time to time. You should first try to rebuild matrix from processed relations, then solve it and rerun sqrts. If that...
Andrei Belenko
a_belenko
Offline Send Email
Jun 3, 2005
5:06 pm
1220
... The whole story: I was factoring some not large number (less than 100 digits). I decided to start with ECM. It quickly found a 10-digit prime factor and...
Dmitri Gribenko
gribozavr
Offline Send Email
Jun 3, 2005
5:38 pm
1221
What worked for me was to re-run matbuild with a different seed. My attempts to remove some relations with procrels -prune created an odd-exponent problem in...
Larry Soule
lsoulesbc
Offline Send Email
Jun 3, 2005
9:47 pm
1224
Hello everybody! I'm new to ggnfs and I'm currently running through the manual to test it out. I'm testing it on a c90 of which I know the two primefactors...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
12:23 pm
1225
Hello, Bouk! ... e1 = 1e9 is too large for that tiny number. For numbers in c90-c100 range c5 will usually be somewhere below 2e6. For determining actual e1...
Andrei Belenko
a_belenko
Offline Send Email
Jun 4, 2005
2:23 pm
1226
... Thank you, Andrei! Yes, I've seen them. I also found out I can use a perlscript when being lazy ... Just one question: If I have a special number with a...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
2:56 pm
1227
Hi, ... factors how do I ... Use your favorite factorization techniques (trial division, Pollard Rho, P+/-1, ECM) to try to weed out factors smaller than about...
gchil0
Offline Send Email
Jun 4, 2005
5:44 pm
1228
... Thanks Greg! I'm currently trying to crack a snfsnumber of 149 digits with no know factors up to p40. So there was no need for that yet. What would be the...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
5:50 pm
1229
... Just: n: composite. The PERL script will reconstruct the full number and estimate its size. This size is displayed as SNFS-difficulty and is used by the...
Torbjörn Alm
torbjornalm
Offline Send Email
Jun 4, 2005
6:04 pm
1230
Hello, Bouk! ... This syntax is not supported and will generate error. You have to multyply composite by factors by yourself. If you do not have...
Andrei Belenko
a_belenko
Offline Send Email
Jun 4, 2005
6:06 pm
1231
... Thanks! Very useful. ... The number I'm trying to crack is a generalized lucasnumber. That is in it self a slight problem as I can only use a 4th degree...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
8:51 pm
1232
... Yes, in the beginning of the ggnfs.txt file looks like :minimum number of FF's: <633787> The number of needed FF:s is calculated from alim/rlim with a...
Torbjörn Alm
torbjornalm
Offline Send Email
Jun 4, 2005
9:13 pm
1233
... I used the perlscript and this is the beginning of my file (bar the poly) [06/04 17:59:20] RFBsize: 114155 (upto 1499977) [06/04 17:59:20] AFBsize: 114145...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
9:36 pm
1234
... In my ggnfs.txt file the next lines are: LatSieveTime: 35 -> minimum number of FF's: 633787 LatSieveTime: 12689 [06/03 13:43:27] GGNFS-0.77.1...
Torbjörn Alm
torbjornalm
Offline Send Email
Jun 4, 2005
9:44 pm
1235
... Yes sorry, I have noticed now. -> Found 6320 relation-sets versus minFF=255767. Thanks for all your help! Bouk. ...
Bouk de Water
bdewater
Offline Send Email
Jun 4, 2005
9:48 pm
1236
Hi, Tomoya Adachi successfully factored c200, using GGNFS-0.73.5-nu6 patched by himself. [Target] Phi_142(712) = (712^71+1)/713 [Result] P45 =...
KAMADA Makoto
makotokamada
Offline Send Email
Jun 6, 2005
4:23 am
1237
... Excellent result! There also was another C200, factored into P95*P105 by Don Leclair: http://xyyxf.at.tut.by/news.html#0 (see 27th of March) but GGNFS was...
Andrey Kulsha
andrey_601
Offline Send Email
Jun 6, 2005
4:33 am
Messages 1206 - 1237 of 2469   Oldest  |  < Older  |  Newer >  |  Newest
Advanced
Add to My Yahoo!      XML What's This?

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help