Questão de Ciência da ComputaçãoInstituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) -
Enunciado
Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas.
( ) Sejam A, B dois problemas tais que A ϵ NP - Completo e B ϵ P. Então, B é polinomialmente transformável em A, somente se P = NP.
( ) Todo problema P não pertence à classe de problemas NP.
A partir dessa análise, assinale a sequência CORRETA.
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- IADES2019A respeito do grupo de processos de execução do PMBOK versão 5, assinale a alternativa correta.Resolver
- 2019Quais as 4 propriedades de que depende a integridade de uma transação de banco de dados?Resolver
- 2019Quais os métodos disponíveis na classe HTTPServlet?Resolver
- 2019Qual a saída gerada após a execução do programa acima?Resolver