3 ms·
Possibly the only civilian use of quantum computing, an interesting decade is ahead.
by ryacko 8y ago
Possibly the only civilian use of quantum computing, an interesting decade is ahead.
- scythe 8y agoPrimality testing is actually much easier than integer factorization thanks to Fermat's "little" theorem. Methods based on this theorem, including the Lucas-Lehmer test for Mersenne primes, can identify prime numbers on classical computers in polynomial time. However, factorization is not possible with this method.
- chris_st 8y agoThat's okay, hardly anyone needs to factor prime numbers :-)