Questão número 284175
Ciência da Computação - Geral - - 2014
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.
- A. V V.
- B. V F.
- C. F F.
- D. F V.
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
