mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   Unlucky in l̶o̶v̶e̶ factoring? (https://www.mersenneforum.org/showthread.php?t=25026)

Andrew Usher 2023-06-27 23:57

Given the old and new bounds there, the chance of no factor in 20 tries is about half. Not very unlucky, yet. (Take the difference of the two in the mersenne.ca calculator - if the old used Brent-Suyama, approximate its effect by increasing B2 by 10%).

I might as well comment on the last topic though the data used for it are entirely obsolete. The server (then and now) is supposed to mark an exponent 'available for P-1' (and not for TF) when it reaches 1 bit _below_ the standard TF level. This derives from the old practice of CPU factoring running P-1 before the last bit of TF. But if there ever was, there's no mechanism now that assigns that last bit after P-1 is done, so that 1-bit margin really shouldn't exist anymore.

Magellan3s 2023-06-28 01:15

I average about 10~ish factors for every 1,000 I attempt when trial factoring to 75 bits.

Andrew Usher 2023-06-28 23:20

That's not very well-defined. As you should know the probability should be the reciprocal of bit-level - accuracy requires using the average of the low and high ends, and correcting for multiple factors, so 1.32% to the nearest 0.01% for 74-75. 10 per 1000 (1%) might be a crude 'eyeball estimate', but it's not your actual odds - it is impossible to be persistently 'unlucky' at this, so if you've made e.g. 20,000 attempts and had exactly 200 factors, your gear probably has an issue (>4 sigma below expected).

Uncwilly 2023-06-28 23:36

[QUOTE=Andrew Usher;633268]As you should know the probability should be the reciprocal of bit-level[/QUOTE]That had been a working estimate. The accuracy of that estimate appears to break down somewhere in the 75 bit range. It does approach 1/100. This is based upon large amounts of data across many users.

Andrew Usher 2023-06-29 12:57

That relationship is [I]extremely[/I] well-grounded mathematically, depending essentially on the prime number theorem. It would require extraordinary data to overturn that belief, such as double-checking a large range with different software and finding nothing. And it certainly should not suddenly change at any given bit level, though if caused by random errors it may appear to - that is the most likely explanation for any persistent shortfall.

charybdis 2023-06-29 16:58

[QUOTE=Uncwilly;633272]That had been a working estimate. The accuracy of that estimate appears to break down somewhere in the 75 bit range. It does approach 1/100. This is based upon large amounts of data across many users.[/QUOTE]

Do you genuinely see a much smaller number of 75-bit factors compared to, say, 72-bit factors? If so, this would be indicative of a major software bug.

Uncwilly 2023-06-29 17:45

Chalsall has seen it overall with the various folks using GPU72. IIRC.
[url]https://www.mersenneforum.org/showpost.php?p=529128&postcount=465[/url]

charybdis 2023-06-29 19:56

[QUOTE=Uncwilly;633330]Chalsall has seen it overall with the various folks using GPU72. IIRC.
[url]https://www.mersenneforum.org/showpost.php?p=529128&postcount=465[/url][/QUOTE]

Don't see any actual data there, or anything saying the rate of factors dropped.
(Disregard the rest of my previous post, of course if TF was missing factors then P-1 would find them)

Uncwilly 2023-06-29 20:04

Chris has mentioned it other times, this is the only one that I can find (quickly). It is not a sudden drop. But starting around 75 or so, the 1/x ratio begins to fade to be closer to 1/100 by around 79. Those that are great data mavens might be able to produce the data to back this up.

chalsall 2023-06-29 21:38

[QUOTE=charybdis;633335]Don't see any actual data there, or anything saying the rate of factors dropped. (Disregard the rest of my previous post, of course if TF was missing factors then P-1 would find them)[/QUOTE]

I do *love* the empirical. Corrects all, when appropriate!

This report is *very* expensive, so please don't click it unless you can really use the data.

But... [URL="https://www.gpu72.com/reports/factor_percentage/"]this is the query against the GPU72 database with regards to factors found *through GPU72*[/URL]. As in, this is a sub-set of what Primenet knows about.

I actually haven't looked at this report myself for years. And it doesn't cover ranges above 86M; how time flies when you're having fun! 8^)

What *I* see in the data is indeed prior P-1 work has the expected impact on TF success heuristics.

So the Theorists win again!!! 9^)

chalsall 2023-06-29 22:04

Hmmm...
 
That is *really* interesting empirical data.

And, unfortunately, it was written so long ago that it doesn't cover contemporary ranges. We were only going to 75 back then.

I don't have time to expand this query. Perhaps over the weekend.

Can anyone on the Primenet side of the house build a simple query and expose the data as a CSV et al for those who "Don't Get Out Much"[SUP]TM[/SUP]?


All times are UTC. The time now is 13:21.

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