1. Why is it important to understand theoretical methods when they can't actually be used in practice? I realize it's important to pay attention to the assumptions we make when we use these tests, such as the Miller-Rabin, but I have a hard time seeing the application of an unusable test. Maybe it's because I come from such an application-based major such as information systems.
2. The quadratic sieve seems very systematic, which I like. It's interesting that we can make a matrix out of the primes and look at factoring that way. This still seems like it would take awhile, which means that there still is not a good system for factorization.
No comments:
Post a Comment