3 ms·
Anyone else wondering more details: https://www.quora.com/Is-finding-prime-numbers-in-P-or-NP https://www.quora.com/Is-finding-prime-numbers-in-P-or-NP Intere
by pas 5y ago
Anyone else wondering more details:
https://www.quora.com/Is-finding-prime-numbers-in-P-or-NP https://www.quora.com/Is-finding-prime-numbers-in-P-or-NP
Interestingly the Polymath4 project in/around 2009 attempted to find such a polynomial algorithm.
- gavagai691 5y agoNote that finding "a k-digit prime" is not the same as finding "the kth prime." I don't have any strong feelings either way about whether the former would be possible in polynomial time or not, but I would be pretty shocked if the latter were.