NP-complete

Na teoria da complexidade computacional, um problema é NP-completo quando está na classe de problemas NP e é tão 'difícil' quanto qualquer outro problema em NP. Isso significa que qualquer problema em NP pode ser reduzido a ele em tempo polinomial.