mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > No Prime Left Behind

Reply
 
Thread Tools
Old 2011-04-11, 20:08   #45
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

25·5·7 Posts
Smile

That was a fun rally

I found more primes then expected.


How many did you find on llrnet

Lennart
Lennart is offline   Reply With Quote
Old 2011-04-11, 21:46   #46
vaughan
 
vaughan's Avatar
 
Jan 2005
Sydney, Australia

33510 Posts
Default

I agree that race was close. I had an Intel quad 9450 drop out due to heat exhaustion overnight so its a warning it needs the dust bunnies cleaned out of the heat sink. Computer room got to 40C according to the max/min thermometer so the air con is back on (huh, global warming, bah its computer room warming!)

Nice gauntlet Lumiukko

Takes me back a few years when you blitzed me in Riesel Sieve.

Hey Gary, Kar_bon or Max how many work units do you need to crunch on "NotVeryManyPrimesLeftBehind" to find one now? I went the whole rally and didn't find one.
vaughan is offline   Reply With Quote
Old 2011-04-11, 22:12   #47
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3×2,083 Posts
Default

Quote:
Originally Posted by vaughan View Post
Hey Gary, Kar_bon or Max how many work units do you need to crunch on "NotVeryManyPrimesLeftBehind" to find one now? I went the whole rally and didn't find one.
For the 7th Drive at current sieve depth and n-level, you can statistically expect one prime every 10,000 candidates tested. That is, after you've tested 10,000 candidates there's a ~62% chance you'll have found a prime. (Gary can explain the mathematical basis for all this in much greater detail than I if you're interested.)

Of course, note that this is just a statistical expectation based on an assumed random distribution of primes; in reality, while this model does fit quite nicely over the big picture, the specific distribution of primes can vary quite a bit. It has been my (and others') observation that primes tend to come in "bunches", i.e. there will often be dense clusters and large droughts rather than a more even distribution; though at this point there is no mathematical basis for this theory and it's just a popular "hunch". Assuming the "bunch theory" is true, then port 9000 happened to hit a few bunches and 3000 hit all the droughts in between. And since you happened to be on port 3000, you were out of luck (as was everybody else on 3000 except Gary and Karsten, who found one prime each and probably came out right on or just a little under the statistical expectation).
mdettweiler is offline   Reply With Quote
Old 2011-04-12, 01:05   #48
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

2·3·11·43 Posts
Default

Here're some countings:

candidates tested all over: 235868
- with PRPnet: 172365
- with LLRnet: 63503


... and it seems, Gary and I have found only 2 primes with LLRnet, the remaining 19 (if I counted right) with PRPnet.

So 21 primes in about 230,000 pairs is in the range, Max said (one prime in 10,000 pairs).

But 2 primes in 60,000 pairs is the old problem with them: estimated but not guaranteed!

Nice work of all! Thanks.
kar_bon is offline   Reply With Quote
Old 2011-04-12, 02:26   #49
vaughan
 
vaughan's Avatar
 
Jan 2005
Sydney, Australia

14F16 Posts
Default

So I did approx 20,000 pairs to find no primes in this rally; need to run maybe another 10,000 pairs to try to stay on the average for port 3000.

I'm not giving up until I find one.
vaughan is offline   Reply With Quote
Old 2011-04-12, 06:43   #50
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

236728 Posts
Default

Why is this big deal being made by several people over PRPnet finding so many more primes than LLRnet? I recall a recent rally where it was just the opposite. It all evens out in the long run. It's just randomness.

Also, reference clumps followed by droughts and vice versa in something that is randomly distributed: In the famous words of one well-known mathetmatician here: pure jibberish. A clump can be just as easily followed by another clump instead of a drought, which makes it even a larger clump. The same applies to droughts. Any attempt to start testing after a long drought in anticipation of a coming clump is akin to the gambler's fallacy.
gd_barnes is offline   Reply With Quote
Old 2011-04-12, 06:44   #51
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

1017010 Posts
Default

Quote:
Originally Posted by kar_bon View Post
Here're some countings:

candidates tested all over: 235868
- with PRPnet: 172365
- with LLRnet: 63503


... and it seems, Gary and I have found only 2 primes with LLRnet, the remaining 19 (if I counted right) with PRPnet.

So 21 primes in about 230,000 pairs is in the range, Max said (one prime in 10,000 pairs).

But 2 primes in 60,000 pairs is the old problem with them: estimated but not guaranteed!

Nice work of all! Thanks.
Only 20 primes were found with the rally. The 21st found by Tim was over an hour after the rally was over.

Last fiddled with by gd_barnes on 2011-04-12 at 17:01
gd_barnes is offline   Reply With Quote
Old 2011-04-12, 09:30   #52
AMDave
 
AMDave's Avatar
 
Jan 2006
deep in a while-loop

2×7×47 Posts
Default

Quote:
Originally Posted by vaughan View Post
So I did approx 20,000 pairs to find no primes in this rally; need to run maybe another 10,000 pairs to try to stay on the average for port 3000.

I'm not giving up until I find one.
I with you there. Me too.

Using the new drives chart, I estimated there should be another 22-ish primes left in this range between now and 1M.

/edit - Make that 21 now that Ototero just got a lucky strike. So he's one up on us.. PS - The grape-vine said Ototero was going on a trip / may have already left, so he may not be able to report it immediately although he said he should be able to get online at some points in his travel. - edit/

I'm quite impressed that I got the asynchronous JSON queries to work on the new Drives chart. And the colours are not always the same depending on which drive query finishes first. It gives a nice effect while the chart is building.
I like it.
I believe we are watching Drive#7
http://www.noprimeleftbehind.net/sta...drive_progress

PS - Kudos to kar_bon for the drives table on his web site. Most helpful.

Last fiddled with by AMDave on 2011-04-12 at 09:32
AMDave is offline   Reply With Quote
Old 2011-04-12, 15:15   #53
vaughan
 
vaughan's Avatar
 
Jan 2005
Sydney, Australia

5×67 Posts
Default

Dave that is a pretty chart!

Congrats to Ototero. Primes are scarce on port 3000 at the moment.

Last fiddled with by vaughan on 2011-04-12 at 15:16
vaughan is offline   Reply With Quote
Old 2011-04-12, 17:05   #54
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

2·32·5·113 Posts
Default

Quote:
Originally Posted by AMDave View Post
I with you there. Me too.

Using the new drives chart, I estimated there should be another 22-ish primes left in this range between now and 1M.

/edit - Make that 21 now that Ototero just got a lucky strike. So he's one up on us.. PS - The grape-vine said Ototero was going on a trip / may have already left, so he may not be able to report it immediately although he said he should be able to get online at some points in his travel. - edit/

I'm quite impressed that I got the asynchronous JSON queries to work on the new Drives chart. And the colours are not always the same depending on which drive query finishes first. It gives a nice effect while the chart is building.
I like it.
I believe we are watching Drive#7
http://www.noprimeleftbehind.net/sta...drive_progress

PS - Kudos to kar_bon for the drives table on his web site. Most helpful.
In IE9, I get a blank page followed by a "noprimeleftbehind is not responding due to a long running script" error followed by the page completely locking up. So not working for me.
gd_barnes is offline   Reply With Quote
Old 2011-04-12, 17:09   #55
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
Also, reference clumps followed by droughts and vice versa in something that is randomly distributed: In the famous words of one well-known mathetmatician here: pure jibberish. A clump can be just as easily followed by another clump instead of a drought, which makes it even a larger clump. The same applies to droughts. Any attempt to start testing after a long drought in anticipation of a coming clump is akin to the gambler's fallacy.
Well, to more precisely elaborate on what I meant, I wasn't meaning to say that a clump is necessarily "due" after a long drought...just that, quite often, once you first find one, you may well have hit a clump. (i.e., you can't use it to predict anything until you're right on top of it) But indeed, you're right, it's all very unmathematical...in other words, "jibberish".

Last fiddled with by mdettweiler on 2011-04-12 at 17:09
mdettweiler is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
TPS Anniversary Rally: April 13-18 Oddball Twin Prime Search 9 2011-04-21 19:44
LLRnet/PRPnet rally January 3rd-10th mdettweiler No Prime Left Behind 48 2011-01-12 10:14
LLRnet/PRPnet rally Oct. 27th-Nov. 3rd mdettweiler No Prime Left Behind 33 2010-12-24 19:16
LLRnet/PRPnet rally August 12th-19th mdettweiler No Prime Left Behind 88 2010-09-09 12:50
LLRnet/PRPnet rally June 4th-6th gd_barnes No Prime Left Behind 61 2010-07-30 17:28

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

Mon Aug 3 17:24:21 UTC 2020 up 17 days, 13:11, 1 user, load averages: 1.83, 1.84, 1.71

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