3 ms·
I don’t think you could do anything with just that knowledge. A proof of the existence of algorithm for solving NP problems in polynomial time would be better.
by Someone 3y ago
I don’t think you could do anything with just that knowledge.
A proof of the existence of algorithm for solving NP problems in polynomial time would be better. It gets you a Ph. D., a million dollars (https://en.wikipedia.org/wiki/Millennium_Prize_Problems https://en.wikipedia.org/wiki/Millennium_Prize_Problems) and possibly tenure.
An actual algorithm for solving NP problems in polynomial time would do a bit more, IF its constants would be decent.