5 ms·
This is the same value of NP-Reductions. They let you know that you should not try to solve the problem directly (because you can solve the problem without sho
by ryanjmo 16y ago
This is the same value of NP-Reductions. They let you know that you should not try to solve the problem directly (because you can solve the problem without showing P=NP). Thus you know your approach should rather use techniques like approximations or high speed SAT solvers.
- lukev 16y agoAlthough it should be pointed out that since P=NP has never been proven false, there is theoretically a chance of success. And if such a thing were possible, it's most likely that it would happen by looking at a new form of an NP-complete problem that might give some new mental handholds on the problem, rather than SAT itself. Just saying.
- ryanjmo 16y agoYes, but the point is with very very high probability YOU are not going to be the one to solve P vs. NP, so you shouldn't waste your time. On a side note, I really hate when people get voted up for bringing up things that do not have realistic probabilities associated with them.