The Interesting
It's really weird to me that the Fermat Primality test is only quite accurate, rather than precicely accurate. The majority of the mathematics that I encounter is proved to always work, so I find it intriguing that we're working with something that has unpredictable results.
The Challenging
The Miller-Rabin Primality test doesn't make much sense to me. I tried following the example, but I don't really understand why we do it that way. There's just been a lot of theorems about these unfamiliar concepts lately so I'm still working on keeping them straight so I can notice and understand why when they're applied and used. I much prefer the Solovay-Strassen Primality Test at this point because I at least understand mostly how it's done.
No comments:
Post a Comment