> b[N]を特定する問題

この問題がNP完全でないとダメ

https://ja.wikipedia.org/wiki/NP%E5%9B%B0%E9%9B%A3
> P≠NP予想との関係
> もし、いずれかのNP困難な問題を多項式時間で解くアルゴリズムが存在したなら、
> NPの全ての問題について多項式時間で解けることになり、P=NPが成り立つ。
> ところが、P=NPが成立しても「任意のNP困難な問題が多項式時間で解ける」とは言えない。