Em ciência da computação teórica , um problema NP-difícil é um problema ao qual qualquer problema da classe NP pode ser reduzido por uma redução polinomial .
Se também estiver na classe NP, dizemos que é um problema NP-completo .