Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Electrical Engineering and Computer Science - Technical Reports
G.3 Probability and Statistics: Probabilistic algorithms (Monte Carlo)
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Primality Testing, Per Brinch Hansen
Primality Testing, Per Brinch Hansen
Electrical Engineering and Computer Science - Technical Reports
This tutorial describes the Miller-Rabin method for testing the primality of large integers. The method is illustrated by a Pascal algorithm. The performance of the algorithm was measured on a Computing Surface.