mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 300
Search took 0.04 seconds.
Search: Posts Made By: bur
Forum: Aliquot Sequences 2021-07-24, 05:35
Replies: 3,532
Views: 350,778
Posted By bur
Take 1992

Take 1992
Forum: Aliquot Sequences 2021-07-23, 10:29
Replies: 20
Sticky: Getting started
Views: 19,395
Posted By bur
Where did you check it? I used the forum search...

Where did you check it? I used the forum search and it came up empty.
Forum: Aliquot Sequences 2021-07-23, 07:14
Replies: 20
Sticky: Getting started
Views: 19,395
Posted By bur
I noticed that some open end sequences (e.g....

I noticed that some open end sequences (e.g. 26236) aren't in the blue page reservation table. Are those sequences that merge with others? I couldn't find this number in the terminations/mergers...
Forum: Factoring 2021-07-23, 07:09
Replies: 427
Views: 18,595
Posted By bur
Will the data generated here be used in the paper...

Will the data generated here be used in the paper that is currently published at arxiv or will it be part of a new publication? Do you know when it will be submitted?
Forum: Aliquot Sequences 2021-07-22, 07:13
Replies: 10
Views: 528
Posted By bur
Thanks, regarding ECM, I think the original...

Thanks, regarding ECM, I think the original GMP-ECM also does not support multi-threading, at least yafu simply calls it several times simultaneously with different sigma values to achieve a...
Forum: CADO-NFS 2021-07-22, 06:38
Replies: 18
Views: 528
Posted By bur
Ok thanks, good to know.

Ok thanks, good to know.
Forum: CADO-NFS 2021-07-21, 05:45
Replies: 18
Views: 528
Posted By bur
Yes, according to CADO manual A can be used to...

Yes, according to CADO manual A can be used to fine-tune that parameter. So for integer values of I (or odd values of A) it doesn't matter which one is used?


This 188 digit 2^602*1281979+1 took...
Forum: CADO-NFS 2021-07-20, 18:10
Replies: 18
Views: 528
Posted By bur
Alright, thanks. The tasks.sieve.adjust_strategy...

Alright, thanks. The tasks.sieve.adjust_strategy = 2, is there a general rule if it's useful for SNFS or not? And if I was to test and change this back to 0, I should probably also revert to tasks.I?...
Forum: Proth Prime Search 2021-07-20, 17:31
Replies: 14
Views: 4,796
Posted By bur
Quick update, no new primes... All n <...

Quick update, no new primes...


All n < 4,300,000 have been tested.

n < 10,000,000 sieved up to 570E12 (10,000 s / factor)

Approximately 90,000 candidates remain.

Largest LLR-test...
Forum: CADO-NFS 2021-07-20, 16:20
Replies: 18
Views: 528
Posted By bur
Then that might be a big part of the problem, I...

Then that might be a big part of the problem, I didn't include it in the params file.


Other than that, I don't remember the exact point of this increase but it was quite sudden. I found a...
Forum: CADO-NFS 2021-07-20, 09:46
Replies: 18
Views: 528
Posted By bur
Btw, I had 75% uniques with the c135 params for...

Btw, I had 75% uniques with the c135 params for one number, I think this is relatively high? It's good, but maybe it still gives a hint what could be optimized?
Forum: CADO-NFS 2021-07-20, 07:19
Replies: 18
Views: 528
Posted By bur
So having an SNFS-177 take as long as a GNFS-139...

So having an SNFS-177 take as long as a GNFS-139 really seems a bit long? I thought it might be due to the large coeffcient but the steep increase surprised me.

I was using these (slightly...
Forum: CADO-NFS 2021-07-19, 16:28
Replies: 18
Views: 528
Posted By bur
Ok, thanks everyone. The sieving times for...

Ok, thanks everyone. The sieving times for 1281979*2^n+1 suddenly increased strongly from about 5 h at n = 578 to 9 h for n = 590. In terms of time that places the SNFS-174 as a GNFS-135 while the...
Forum: CADO-NFS 2021-07-19, 09:14
Replies: 18
Views: 528
Posted By bur
Ah, thanks. Is there any good advice on which...

Ah, thanks. Is there any good advice on which q-ranges to test? If the dependence of relation yield to q is linear, just the beginning and end should suffice, is it like that?
Forum: CADO-NFS 2021-07-18, 06:02
Replies: 18
Views: 528
Posted By bur
How to test-sieve

How is test sieving done with CADO? I thought to just start it normally and have it sieve for a defined time or percentage, but that doesn't measure how strongly yield will decrease at larger q. How...
Forum: Factoring 2021-07-13, 18:00
Replies: 51
Views: 2,659
Posted By bur
Ok, so I roughly chose the params for a GNFS...

Ok, so I roughly chose the params for a GNFS composite of the same difficulty? 180 would agree with my current plan, I used params.c120 for 520, switched to 125 at 550 and next at 580 would be up.
...
Forum: Factoring 2021-07-11, 09:27
Replies: 51
Views: 2,659
Posted By bur
So the difficulty to factor a co-factor of a...

So the difficulty to factor a co-factor of a "special number" is entirely determined by the size of the special number? Or does the co-factor size also play a role? I guess the latter?



And at...
Forum: Aliquot Sequences 2021-07-11, 05:30
Replies: 10
Views: 528
Posted By bur
And one more thing, is ECM is only done with one...

And one more thing, is ECM is only done with one thread?
Forum: Aliquot Sequences 2021-07-10, 18:40
Replies: 10
Views: 528
Posted By bur
Everything seems to work well. Just for...

Everything seems to work well. Just for clarification, the index I give in s(i,n) is just to format the output? It doesn't seems to get terms from factordb. So how do I upload the new terms to...
Forum: YAFU 2021-07-10, 15:47
Replies: 18
Views: 1,241
Posted By bur
Recently I find that yafu takes ages on poly...

Recently I find that yafu takes ages on poly selection. I just aborted polyselect on a c119 after one hour. In yafu.ini I have psearch=fast, but the same happened often with psearch=avg.


I...
Forum: Factoring 2021-07-10, 05:59
Replies: 51
Views: 2,659
Posted By bur
Interesting, is there a way to know if GNFS is...

Interesting, is there a way to know if GNFS is faster or does it just turn out by experiment?



Ok, that's what I did so far, I just got a bit confused.


That's what I was trying to describe...
Forum: Factoring 2021-07-10, 05:52
Replies: 10
Views: 3,365
Posted By bur
Does that mean the SNFS job is actually better...

Does that mean the SNFS job is actually better done on the original composite? I always did it on the co-factor with the poly tailored to the original composite.
Forum: Factoring 2021-07-10, 05:21
Replies: 51
Views: 2,659
Posted By bur
I wanted to factor the c119 co-factor of...

I wanted to factor the c119 co-factor of 1281979*2^559+1 and after 5% of sieving got an ETA of about 1:30 hours. A cado GNFS run had an ETA of 0:40 hours.



n:...
Forum: Aliquot Sequences 2021-07-07, 14:25
Replies: 1,272
Views: 126,608
Posted By bur
All trivial sequences of base 53 for i < 99 are...

All trivial sequences of base 53 for i < 99 are terminated. Just 53^99 is stubborn, it has 3^2 * 5 factors and decreases very slowly. Now at i12 it's a c164 co-factor. It'll take about a week to...
Forum: Factoring 2021-07-07, 11:24
Replies: 1
Views: 297
Posted By bur
Relatively simple explanation of GNFS

I recently came across this article by a Michael Case of Oregon State:

A Beginner's Guide to the General Number Field Sieve...
Showing results 1 to 25 of 300

 
All times are UTC. The time now is 17:57.


Tue Aug 3 17:57:31 UTC 2021 up 11 days, 12:26, 1 user, load averages: 4.16, 3.30, 2.91

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.