Comment Re:Obviously an NP-Complete Problem... (Score 1) 730
Even if it is NP-Complete, it does not imply that achieving meaningful improvements is impossible. There is a lot of NP-problems which can be approximated or where perfect solution can be found with a certail probability. An NP-complete problem is not uncomputable.