12 ms·
If you take any binary image, of length n bits, then the probability of some single bit flip producing a prime, is approximately 1 - (1 - 1/ln(2^n))^n ~ 1 - e^{
by tromp 7y ago
If you take any binary image, of length n bits, then the probability of some single bit flip producing a prime, is approximately 1 - (1 - 1/ln(2^n))^n ~ 1 - e^{-1 / ln(2)} ~ 0.76.