Qual das seguintes afirmações sobre classes de problemas P e NP é verdadeira?
A checagem da solução de um problema da classe NP-completo é de complexidade maior que polinomial.
Todos os problemas da classe NP-completo podem ser convertidos entre si com complexidade polinomial.
Por definição, os problemas da classe P não são a classe NP.
Não é possível desenvolver um programa que resolve um problema da classe NP-completo.
Nenhuma das alternativas anteriores.
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.
