NP困難

NP困難とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。

http://ja.wikipedia.org/wiki/NP%E5%9B%B0%E9%9B%A3

未だによくわからない…