The new problem must therefore also be NP-complete .
problem is again NP-complete .