Hacker News new | ask | show | jobs
by schoen 4228 days ago
Huh, sounds kind of like probabilistic primality testing! (We can specify the probability of getting a false positive in the primality test and make it as low as we want, though it's still always formally possible to have false positives.)