NP困難
「少なくとも」NPと同等以上に難しい問題(ただし、NPに属するとは限らない)。