1. The most difficult part was understanding why the Miller-Rabin Primality test works. It seems to be an extension of the basic principle in the chapter, so it just took some time to internalize it.
2. I think this chapter is very interesting. I have always wanted to find a faster way to check that a number is prime since dividing by the primes up to the square root gets slow very quickly.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment