1. I did pretty well following the Miller-Rabin Primality Test. I had difficulty following and understanding the material after the pseudo-primes to the Solovay-Strassen Primality Test, the explanation to why the Miller-Rabin test works.
2. It think the important thing to take from the reading is that these are "composite testing" methods. The methods don't really prove something is prime but is a composite. It is interesting how the problem lies in factoring numbers, and it seems like there is a lot of room for finding better algorithms.
No comments:
Post a Comment