NP困難とは

NP困難は，NPに属する全ての問題と同等以上に難しく，多項式時間の解法が知られていない問題の分類である。