Home > Science > Mathematics > Number Theory > Prime Numbers
5.1 A Monte-Carlo Primality Tester.
Next: 5.2 Randomized Algorithms and Up: 5 Randomness in Computing. Previous: 5 Randomness in Computing. 5.1 A Monte-Carlo Primality Tester. The factoring problem seems very hard. But to test a number for having factors turns out to be much easier than to find them. It also helps if we supply the computer with a coin-flipping device. We now consider a Monte Carlo algorithm, i.e. one that with ...
www.cs.bu.edu/fac/lnd/toc/z/node21.html
Post a Review
Do you have experience with or are you familiar with this website? Please post your comments / review below to share with the rest of the community.
Do you have experience with or are you familiar with this website? Please post your comments / review below to share with the rest of the community.
Please note, all comments are subject to review and can be removed at any time for any reason.
Disclaimer: eiNET is not affiliated in any way with the 5.1 A Monte-Carlo Primality Tester. (www.cs.bu.edu/fac/lnd/toc/z/node21.html) website.
Views and opinions expressed may not be representative of eiNET or its owners but all effort is made to keep the site free of obscenities, illegal or otherwise malicious activity.
Are you the owner of this site? You can manage your listing here.
