この問題を考えるにあたって重要となるのは、NP困難とNP完全の概念である.
困難とNP