1. I didn't understand the concept of pseudoprime or strong pseudoprime. It would be nice if you could explain that in class for a minute. Also, I didn't quite grasp the part where it talks about why the Miller-Rabin primality test works.
2. Even though I didn't understand why it worked, I think the Miller-Rabin primality test is really cool. I also think it's interesting that we can say that a number is "probably prime." I didn't catch in the reading how "probable" it actually is.
No comments:
Post a Comment