Miller-Rabin and Lucas-Lehmer Primality Tests
This is a brief lecture covering the Miller-Rabin primality test and the Lucas-Lehmer primality test, specifically for numbers of the form 2^p-1 where p is prime.
Andrew McCrady
2.0K views • Sep 2, 2020
About this video
This is a short lecture about the Miller-Rabin primality test, and the Lucas-Lehrer primality test for numbers of the form 2^p-1 where p is prime (for finding Mersenne primes). This is for my online number theory class.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
2.0K
Likes
29
Duration
16:37
Published
Sep 2, 2020
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.