It wasn't too hard to follow the chapter. I have done most of this in my programming classes before. All the proofs made sense. I took the longest to figure out what was happening with the Miller-Rabin primality testing. I didn't get why it worked until later when they ran the proof.
The coolest test was the Miller-Rabin primality testing, because it was the onet hat I have not used before. It is also cool to see how it can be used to quickly find a factor if we prove that it is not a composite number.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment