Apr 04, 2006 22:35
My thesis is in my readers' mailboxes! Holy crap! Now I just have to worry about the defense. Which I'm actually quite worried about. Mostly because it's during the department Number Theory weekly seminar, so there will be lots of people I don't know. : / Eep!
Leave a comment
Comments 3
Reply
The Rabin-Miller test is a probabilistic primality test, meaning that it will either prove a number composite or show that the number is likely to be prime. The test begins by choosing a random number, and the success of the test depends upon that choice of number. If we know our number is composite, a successful choice of random number is one that allows us to prove the number is composite. We consider the chance of choosing a successful random number given that we know the prime factorization of the number that is being tested.
Reply
Good luck!
Reply
Leave a comment