Wednesday, October 21, 2009

6.3, due on October 21

  • I'm looking forward to going over the Miller-Rabin Primality Test today in class. It is a little bit confusing to me. I understand how it follows from Fermat's Primality Test, but it goes a little farther and beyond what I can understand at this point. It will be nice to have it clarified in lecture.
  • I really enjoyed reading about primality testing. We used theorems and principles that we were already familiar with, such as successive squaring and Fermat's Little Theorem. It was nice to take things we're already familiar with and put them together to find another result.

No comments:

Post a Comment