Assinale a alternativa correta:A) Verificar se uma dada fórmula booleana cujas cláusulas apresentam apenas 2 literais é "satisfazível, é um problema NP.
B) É possível demonstrar que P é subconjunto NP e NP é subconjunto de P.
C) Não se sabe se P = NP;
D) Se P é diferente de NP, então existem problemas na classe P que são NP-completos.
E) O algoritmo para a busca em uma árvore binária é NP-completo;
B) É possível demonstrar que P é subconjunto NP e NP é subconjunto de P.
C) Não se sabe se P = NP;
D) Se P é diferente de NP, então existem problemas na classe P que são NP-completos.
E) O algoritmo para a busca em uma árvore binária é NP-completo;
0 Respostas
Mais perguntas de Informática
Top Semanal
Top Perguntas
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.
