Abstract
In this paper, a new general probabilistic primality test is presented. The estimated efficiency of the test turns out to be inferior to that of the Miller–Rabin test. However, some heuristic arguments indicate that the estimation of its efficiency is quite rough. This allows one to expect that the actual efficiency of the test is much higher.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
