Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um problema computacional é dito NP-completo quando
Um problema computacional é dito NP-completo quando
A
a complexidade de tempo no caso médio é igual à complexidade do pior caso.
B
sua solução não é garantida em tempo polinomial.
C
a completude do programa pode ser demonstrada matematicamente.
D
a complexidade de tempo no pior caso é igual a O(nk), para algum k.
E
o resultado obtido não pode ser otimizado.