mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 875
Search took 0.11 seconds.
Search: Posts Made By: charybdis
Forum: Cunningham Tables 2022-11-27, 20:05
Replies: 66
Views: 23,611
Posted By charybdis
3LP on both sides undoubtedly will increase yield...

3LP on both sides undoubtedly will increase yield and thus stretch the upper limit of 16e, but at such a large cost in speed that increasing the lims and losing 50% of your workers might be faster.
Forum: Msieve 2022-11-23, 20:40
Replies: 2,333
Views: 247,135
Posted By charybdis
Worth bearing in mind that there are three more...

Worth bearing in mind that there are three more Cunninghams from the base 2 extensions that are yet to be queued, topping out at SNFS-300. Ideally these would be done on the big siever because...
Forum: NFS@Home 2022-10-27, 21:23
Replies: 163
Views: 11,759
Posted By charybdis
Sieving on the -a side will increase the...

Sieving on the -a side will increase the duplication rate a bit but the increased yield will likely make up for that. There's no need to keep the rational and algebraic side special-Q separate, you...
Forum: Dobri 2022-10-19, 22:49
Replies: 84
Views: 36,785
Posted By charybdis
I know a fair amount about graph theory and I...

I know a fair amount about graph theory and I can't see any of it in this thread. Not much in the way of statistics either. Lots of numerology though.
Forum: YAFU 2022-10-19, 22:42
Replies: 82
Views: 7,442
Posted By charybdis
ECM is used for splitting cofactors smaller than...

ECM is used for splitting cofactors smaller than 2^mfb. There may be lots available at once but they will all be smaller than 128 bits.
Forum: YAFU 2022-10-17, 16:05
Replies: 82
Views: 7,442
Posted By charybdis
I can't remember where I got it from. I do recall...

I can't remember where I got it from. I do recall having trouble compiling it; I have a feeling that I couldn't get the code in that post to build, even with the changes in that thread. I think I...
Forum: YAFU 2022-10-15, 12:16
Replies: 82
Views: 7,442
Posted By charybdis
Would it be possible to make similar changes to...

Would it be possible to make similar changes to lasieve5, as that's what NFS@Home 16e uses? It's already slightly faster than lasieve4.
Forum: YAFU 2022-10-15, 01:16
Replies: 82
Views: 7,442
Posted By charybdis
This limitation was already removed in lasieve5....

This limitation was already removed in lasieve5. Have you been modifying lasieve4 or lasieve5?
Forum: Miscellaneous Math 2022-10-15, 01:12
Replies: 20
Views: 2,659
Posted By charybdis
Check your calculations. The derivative of h(s)...

Check your calculations. The derivative of h(s) doesn't have a pole at s=1.

The big warning sign for me was that you didn't use anything about ψ other than the asymptotics of its error term and...
Forum: Miscellaneous Math 2022-10-14, 03:23
Replies: 20
Views: 2,659
Posted By charybdis
No, showing that a counterexample exists is...

No, showing that a counterexample exists is enough to disprove the hypothesis, there's no need to actually find one. We don't know any explicit value x for which pi(x) > li(x)...
Forum: Cunningham Tables 2022-10-14, 03:17
Replies: 66
Views: 23,611
Posted By charybdis
The polynomial for 2,2246M was indeed very good,...

The polynomial for 2,2246M was indeed very good, but that's still only a ~10% advantage over what we might have expected beforehand.

What surprised me about 2,1109+ was not that GNFS seemed harder...
Forum: Miscellaneous Math 2022-10-14, 02:33
Replies: 20
Views: 2,659
Posted By charybdis
I don't see any statistics or probabilities in...

I don't see any statistics or probabilities in the OP's claimed proof. The claim is that if the supremum is less than 1, then a certain function has a pole in a region where an analytic continuation...
Forum: Cunningham Tables 2022-10-14, 02:27
Replies: 66
Views: 23,611
Posted By charybdis
The e-scores of the best polynomials were in line...

The e-scores of the best polynomials were in line with what one would expect for a GNFS-225. As far as I know, the only reason they were not considered suitable is that they didn't outperform the...
Forum: Miscellaneous Math 2022-10-14, 01:21
Replies: 20
Views: 2,659
Posted By charybdis
As a non-number theorist who studied number...

As a non-number theorist who studied number theory to masters level, I don't see anything that immediately leaps out as total nonsense like with a lot of false proofs that get posted. Nevertheless,...
Forum: Cunningham Tables 2022-10-14, 01:06
Replies: 66
Views: 23,611
Posted By charybdis
Excellent work! The work on 2,1109+...

Excellent work!



The work on 2,1109+ seems to suggest that SNFS-334 is easier than GNFS-225, so I don't see how "SNFS-330/GNFS-225" makes sense as a limit. If GNFS-225 is possible - which it...
Forum: Information & Answers 2022-10-10, 23:45
Replies: 86
Views: 19,109
Posted By charybdis
Most of those have composite exponents. Seth is...

Most of those have composite exponents. Seth is presumably speaking from the perspective of GIMPS, not the Cunningham project.
Forum: GMP-ECM 2022-10-08, 12:01
Replies: 29
Views: 3,909
Posted By charybdis
No, you can't. ECM curves are determined by...

No, you can't.

ECM curves are determined by a random seed called the sigma value. The bug led to the incorrect sigma being displayed, so ECM was still being run, and was still just as likely to...
Forum: YAFU 2022-10-07, 01:38
Replies: 82
Views: 7,442
Posted By charybdis
Ben, have you ever tested CADO's AVX-512 code? It...

Ben, have you ever tested CADO's AVX-512 code? It was introduced in September last year, but I can't recall having seen any comparisons. I don't think it's as extensive as your GGNFS modifications.
Forum: NFS@Home 2022-09-30, 17:00
Replies: 156
Views: 11,664
Posted By charybdis
QUEUED AS Lucas(2019) Lucas(2019) is an SNFS...

QUEUED AS Lucas(2019)

Lucas(2019) is an SNFS candidate of difficulty 281. It has had almost a full t60 and is ready for sieving on 15e.

n:...
Forum: YAFU 2022-09-28, 15:15
Replies: 82
Views: 7,442
Posted By charybdis
I know the CADO developers don't like to include...

I know the CADO developers don't like to include other people's code, but it's likely that your new ECM code is also faster than CADO's internal ECM that it uses for splitting cofactors. Might be...
Forum: Factoring 2022-09-24, 14:30
Replies: 10
Views: 661
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: 136
Views: 5,005
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: 4
Views: 579
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: 10,813
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,589
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.
Showing results 1 to 25 of 875

 
All times are UTC. The time now is 10:19.


Wed Nov 30 10:19:01 UTC 2022 up 104 days, 7:47, 0 users, load averages: 0.98, 1.21, 1.11

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.

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