1. Okay, so there are so many parts to the Miller-Rabin Primality Test. It is going to be difficult for me to keep them all straight! It's interesting also that we have ways of saying that n is composite, but otherwise we can only say that n is probably prime for the most part.
2. This was a pretty interesting read. I like the idea of figuring out whether some large number may or may not be prime. Obviously, it doesn't give you whether something IS prime or not, or else systems like RSA would be woefully inadequate. However, it does make me think about whether it would be possible to one day do so.
No comments:
Post a Comment