|
|
|
|
|
by jltsiren
8 days ago
|
|
Depends on the solution. If the solution is that P≠NP, the concept of NP-completeness remains the bigger contribution, unless the proof techniques are particularly interesting and lead to other major results. The same applies if P=NP but the proof does not ultimately lead to a practical algorithm. If we get a practical algorithm, the answer is more valuable than the question. |
|