Before AKS, primality was known to be in NP (and co-NP), but its P membership was uncertain. AKS resolved this definitively.
# The strong Baillie-PSW primality test, named after Robert Baillie, Carl Pomerance, John Selfridge, and Samuel Wagstaff. # No counter-examples are known to this test. # Algorithm: given an odd ...
Abstract: The need for large primes in major cryptographic algorithms has stirred interest in methods for prime generation. Recently, to improve confidence and security, prime number generation in ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results