NP困難
NPの中では「完全」な問題を意味する。つまりNPの中では最も解くのが難しい。