3 ms·
> Ok, but how long did it take to find a polynomial algorithm for primality checking Proving P=NP doesn't require finding a polynomial time algorithm to solve
by wtallis 9y ago
> Ok, but how long did it take to find a polynomial algorithm for primality checking
Proving P=NP doesn't require finding a polynomial time algorithm to solve NP-complete problems. Finding such an algorithm is a much greater challenge than proving that one can exist.