mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Twin Prime Search

Reply
 
Thread Tools
Old 2010-05-03, 21:26   #1
Oddball
 
Oddball's Avatar
 
May 2010

499 Posts
Default If you want to move a mountain, you'll need to...

...move it one rock at a time.

In an attempt to revive this project, I'm proposing a new goal: test n=390,000 from k=1-150G. n=390000 is twice the size of the project's original n=195000, and that range will give us a 90-95% chance of finding a twin.

I know, some of you may be skeptical because I'm new here, and the fact that I'm suggesting n=390000 instead of the previous sieve effort (n=480000-500000) probably won't help things. But please be open to my suggestion. It doesn't make much sense to test n=480000-500000 from k=1-10M because the time savings for testing smaller k's are already gone once you get above k=100,000. A test of, say, 123456*2^500000-1 will take the same time as a test of 9,876,543*2^500000-1. To make things worse, the largest time savings occur for low k's (k=1-2000), and they have all been tested by RPS and NPLB for the n-range already sieved.

In the end, testing k=0M-10M will be less than 0.5% faster than testing k=100M-110M if the sieve depths are equal. But if we spend our sieving resources on one n instead of on 20000 n, we can go to a much higher depth that is more than enough to cancel out the small 0.5% benefit from testing low k values.

Finally, there's no need to rush to really high n levels now. Finding a twin for the smaller n=390000 is expected to take almost twice the amount of time it took to find the n=333333 twin. It may take even longer because Primegrid may not want to help us this time, and if Primegrid does want to help, the boost may not be as much as last time because their efforts are spread out across a whole bunch of projects now. Also, the 5000th largest prime is 150,540 digits long, so finding a non-twin prime for n=480000-500000 won't get you on the top 5000 list anyway. And after a twin for n=390000 is found, we can always test n=480000-500000 if that's what most people on here want.

It's really a shame to let this project die out. Most projects like GIMPS, 17 or bust, and the Woodall Search have a long completion time per candidate, and your chances of finding a prime are extremely small due to the high n-values. Projects like RPS and NPLB don't have this problem, but they don't offer the glory of setting a world record either. Three years ago, this project offered the best of both worlds - short testing times, a good chance to get on the top 5000 list, and a dream of a world record. Getting on the top 5000 list may not be possible now, but the appeal of short testing times and a potential world record remain. Why not take a chance and join us?
Oddball is offline   Reply With Quote
Old 2010-05-03, 21:28   #2
Oddball
 
Oddball's Avatar
 
May 2010

499 Posts
Default

Like the title of this thread says, we can tackle a big problem by breaking it down into small, manageable parts. The range reservation thread is located here:

http://www.mersenneforum.org/showthread.php?t=13376

I've done the first part: k=1-300,000 has been tested with no primes (single or twin) found.
Oddball is offline   Reply With Quote
Old 2010-05-07, 15:20   #3
Historian
 
Historian's Avatar
 
Mar 2010

43 Posts
Default

Quote:
Originally Posted by Oddball View Post
Three years ago, this project offered the best of both worlds - short testing times, a good chance to get on the top 5000 list, and a dream of a world record. Getting on the top 5000 list may not be possible now, but the appeal of short testing times and a potential world record remain.
You didn't mention it, but at one time, this project also got onto the top 20 list for arithmetic progressions of primes.
Historian is offline   Reply With Quote
Old 2010-06-01, 20:14   #4
agent1
 
May 2010

22·3 Posts
Default

Quote:
Originally Posted by Oddball View Post
Three years ago, this project offered the best of both worlds - short testing times, a good chance to get on the top 5000 list, and a dream of a world record.
Quote:
You didn't mention it, but at one time, this project also got onto the top 20 list for arithmetic progressions of primes.
tps also found biggest known chen prime:

http://en.wikipedia.org/wiki/Chen_prime

Quote:
Getting on the top 5000 list may not be possible now
operation megabit twin?

Last fiddled with by agent1 on 2010-06-01 at 20:16
agent1 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Stockfish game: "Move 9 poll", not "move 2^74,207,281-1 discussion" MooMoo2 Other Chess Games 1 2016-10-25 18:03
Stockfish game: "Move 8 poll", not "move 3.14159 discussion" MooMoo2 Other Chess Games 5 2016-10-22 01:55
Stockfish game: "Move 5 poll", not "move 0 discussion" MooMoo2 Other Chess Games 0 2016-10-05 15:50
Stockfish game: "Move 4 poll", not "move 100 discussion" MooMoo2 Other Chess Games 0 2016-09-28 19:51
Stockfish game: "Move 2 poll", not "move 2 discussion" MooMoo2 Other Chess Games 0 2016-09-19 19:56

All times are UTC. The time now is 15:35.


Sun Jan 29 15:35:20 UTC 2023 up 164 days, 13:03, 0 users, load averages: 0.55, 0.70, 0.71

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

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