1889503
Ano: 2014
Disciplina: TI - Organização e Arquitetura dos Computadores
Banca: FUNDEP
Orgão: IFN-MG
Disciplina: TI - Organização e Arquitetura dos Computadores
Banca: FUNDEP
Orgão: IFN-MG
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.
Provas
Questão presente nas seguintes provas
Professor - Ciência da Computação (Cód. 406)
40 Questões