3 ms·
Basically prove/disprove a p-np problem can be solved(in polynomial time) then you've proved it for the rest of the p-np problems.
by SenorWilson 14y ago
Basically prove/disprove a p-np problem can be solved(in polynomial time) then you've proved it for the rest of the p-np problems.
- emillon 14y agoI think that you mean a NP-complete problem. There's no such thing as a "p-np problem".