mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 855
Search took 0.13 seconds.
Search: Posts Made By: charybdis
Forum: Factoring 2022-09-24, 14:30
Replies: 8
Views: 228
Posted By charybdis
It could certainly be a semiprime, and it's not...

It could certainly be a semiprime, and it's not suitable for SNFS, so if ECM fails to find a factor then GNFS would be the only option. It is technically within GNFS range as the record is 250...
Forum: Aliquot Sequences 2022-09-19, 18:03
Replies: 36
Views: 567
Posted By charybdis
The real reason is that index 1 can be done by...

The real reason is that index 1 can be done by SNFS if the base is prime. For bases under 100, these would have been done as part of the Brent project, but I don't think bases above 100 are part of...
Forum: Number Theory Discussion Group 2022-09-19, 06:51
Replies: 3
Views: 199
Posted By charybdis
Answer: no. Let's call your number N, and...

Answer: no.

Let's call your number N, and its two prime factors p and q. Note that N divides 2^223-1. (N-1)/2 - which we will call d - is odd, so the condition for N to be a Miller-Rabin...
Forum: Factoring 2022-09-14, 16:58
Replies: 75
Views: 9,592
Posted By charybdis
It's actually mfb/lpb + 0.3. If you don't believe...

It's actually mfb/lpb + 0.3. If you don't believe me - why would you believe me, the slides were written by one of the CADO authors and he says it's mfb/lpb! - read lines 327-332 of...
Forum: CADO-NFS 2022-09-13, 23:11
Replies: 6
Sticky: CADO help
Views: 7,327
Posted By charybdis
I've never seen that before, but I don't think...

I've never seen that before, but I don't think it's very concerning; it just means that an algebraic poly was produced where all the coefficients had a common factor, and that factor was divided out.
Forum: Msieve 2022-09-12, 17:16
Replies: 105
Views: 4,226
Posted By charybdis
Are you running NFS sieving with msieve? It does...

Are you running NFS sieving with msieve? It does not have a lattice siever and is an order of magnitude or more slower than CADO and GGNFS.

Msieve should only be used for polynomial selection...
Forum: Cunningham Tables 2022-09-12, 07:09
Replies: 15
Views: 1,338
Posted By charybdis
I expected that it wouldn't be too hard to beat...

I expected that it wouldn't be too hard to beat that e-score, and I was right. What I hadn't counted on was the SNFS poly overperforming its e-score by over 40%(!) compared to the two top-scoring...
Forum: Cunningham Tables 2022-09-10, 16:39
Replies: 53
Views: 7,610
Posted By charybdis
I wouldn't expect raising the large prime bound...

I wouldn't expect raising the large prime bound to increase memory use significantly. If there is room for the clients to use more memory, the most advantageous change would be to raise rlim/alim...
Forum: Cunningham Tables 2022-09-10, 04:59
Replies: 15
Views: 1,338
Posted By charybdis
Polynomial selection for 2,1109+ c225

2,2246M is done (https://mersenneforum.org/showthread.php?t=27356), meaning that 2,1109+ c225 is now the only clear GNFS target left among the remaining numbers from the 1987 edition of the...
Forum: Cunningham Tables 2022-09-10, 03:07
Replies: 53
Views: 7,610
Posted By charybdis
Compared to the work that Greg has done on msieve...

Compared to the work that Greg has done on msieve postprocessing in the last couple of years, I wouldn't be surprised if removing the 2^32 relation limit is relatively simple. There's also the b <...
Forum: NFS@Home 2022-09-09, 21:24
Replies: 129
Views: 8,043
Posted By charybdis
Sorry to be the lambda police again. ...

Sorry to be the lambda police again.
log(2^87)/log(67000000) = 3.35... try setting alambda to 3.5 or 3.6.
Forum: Cunningham Tables 2022-09-09, 20:28
Replies: 53
Views: 7,610
Posted By charybdis
Congratulations to you and to all involved for...

Congratulations to you and to all involved for this new first-place Cunningham champion!



I think some of the largest SNFS jobs before the switch to 34-bit large primes already used Q > 2^32.
...
Forum: Factoring 2022-09-08, 21:37
Replies: 75
Views: 9,592
Posted By charybdis
Don't know where you saw that, because it isn't...

Don't know where you saw that, because it isn't true.

2^mfb determines the size of the largest cofactors that get passed to the cofactorization step once the primes below lim have been sieved out....
Forum: NFS@Home 2022-09-08, 02:28
Replies: 18
Views: 6,954
Posted By charybdis
I do have a thought, and it's probably not what...

I do have a thought, and it's probably not what you're expecting.

log(2^93)/log(134000000) = 3.44... isn't much smaller than your alambda value of 3.5. You're probably losing a few relations. Try...
Forum: NFS@Home 2022-09-07, 04:01
Replies: 18
Views: 6,954
Posted By charybdis
I'm guessing most of that is the drop from 33/33...

I'm guessing most of that is the drop from 33/33 to 32/32.
Forum: NFS@Home 2022-09-05, 23:24
Replies: 18
Views: 6,954
Posted By charybdis
Due to the huge coefficient, the e-score is more...

Due to the huge coefficient, the e-score is more like what you'd expect from SNFS-288 with small coefficients. That's certainly large enough for 16e-small, but at a stretch it could also be done by...
Forum: NFS@Home 2022-09-05, 22:00
Replies: 147
Views: 19,212
Posted By charybdis
QUEUED AS 2_1473p 2,1473+ is a Cunningham...

QUEUED AS 2_1473p

2,1473+ is a Cunningham composite of difficulty 296 from the base-2 extension. It is ready for SNFS on 16e-small.

n:...
Forum: CADO-NFS 2022-09-04, 20:28
Replies: 4
Views: 258
Posted By charybdis
Bug is now fixed, if you hadn't seen already.

Bug is now fixed, if you hadn't seen already.
Forum: Factoring 2022-09-04, 20:27
Replies: 85
Views: 3,404
Posted By charybdis
For the record, the bug in linear algebra first...

For the record, the bug in linear algebra first reported in post #18 should now have been fixed.
Forum: Lounge 2022-09-04, 20:23
Replies: 65
Views: 9,061
Posted By charybdis
I think fivemack's point was that this is still...

I think fivemack's point was that this is still an unreasonable amount of memory for many people. Lots of NFS@Home users have access to 64GB but spread their threads across many different BOINC...
Forum: Factoring 2022-09-04, 17:27
Replies: 531
Views: 123,044
Posted By charybdis
Here's an appropriate factorization for this...

Here's an appropriate factorization for this year, the remaining c254 from Lucas(2022):

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is...
Forum: NFS@Home 2022-09-02, 14:45
Replies: 129
Views: 8,043
Posted By charybdis
The formula uses mfb, not lpb: lambda determines...

The formula uses mfb, not lpb: lambda determines which cofactors get calculated after sieving.
Forum: NFS@Home 2022-09-01, 14:05
Replies: 129
Views: 8,043
Posted By charybdis
Lambda should be set to log(2^mfb)/log(lim) +...

Lambda should be set to log(2^mfb)/log(lim) + 0.2-0.3. It doesn't matter what base you take the log to, it'll give the same result.
Forum: NFS@Home 2022-09-01, 01:36
Replies: 121
Views: 7,682
Posted By charybdis
QUEUED AS L1992 Lucas(1992) is an SNFS...

QUEUED AS L1992

Lucas(1992) is an SNFS candidate of difficulty 278. It has had 30000 curves at 260M and is ready for 15e.

n:...
Forum: YAFU 2022-08-27, 13:18
Replies: 17
Views: 970
Posted By charybdis
How are you letting CADO choose the sieving...

How are you letting CADO choose the sieving parameters for SNFS? Are you using the GNFS parameters for the GNFS equivalent of the SNFS difficulty? This won't be optimal most of the time: GNFS...
Showing results 1 to 25 of 855

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


Sun Sep 25 17:57:22 UTC 2022 up 38 days, 15:25, 0 users, load averages: 1.47, 1.34, 1.20

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔