Questão 2480568

2480568 Ano: 2014
Disciplina: Engenharia Elétrica
Banca: UFC
Orgão: UFCA

Provas:

Marque a alternativa correta.

Um problema é NP se não existe solução algorítmica para ele.

Um problema ou é P ou é NP, não podendo ser ao mesmo tempo P e NP.

Se A pode ser polinomialmente reduzido a B e B é NP-Completo, então A também é NP-Completo.

Na classe P estão os problemas de decisão que possuem como solução algoritmos de tempo polinomial.

Na classe NP estão os problemas de otimização que possuem como solução algoritmos de tempo polinomial.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta