Analise as afirmativas referentes à classe de problemas c...

#Questão 104506 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

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.

Navegue em mais questões

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis