Art of the Problem | Random Primality Tests (Prime Adventure part 9) @ArtOfTheProblem | Uploaded 11 years ago | Updated 11 hours ago
Introduction to random primality tests & how they will work (warm up). I setup a simple division which is not very efficient since it requires many trials. Though we can use this same concept to build much more efficient tests. We just need a new equation!
Link to coin game:
khanacademy.org/math/applied-math/cryptography/random-algorithms-probability/p/guess-the-coin
Introduction to random primality tests & how they will work (warm up). I setup a simple division which is not very efficient since it requires many trials. Though we can use this same concept to build much more efficient tests. We just need a new equation!
Link to coin game:
khanacademy.org/math/applied-math/cryptography/random-algorithms-probability/p/guess-the-coin
