Vários problemas NP-completos não possuem uma solução...

Aumente suas chances de aprovação AGORA Acelere sua aprovação!

Assinatura Ilimitada por R$

Ver planos Assinar agora

1

Q244618

Tecnologia da Informação Algoritmos e estrutura de dados

Banca: Centro de Seleção e de Promoção de Eventos UnB - CESPE CEBRASPE

Prova: CESPE/CEBRASPE - Petrobras - Engenheiro de Equipamentos Júnior - Área Eletrônica - 2007

Imagem associada para resolução da questão

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Vários problemas NP-completos não possuem uma solução algorítmica conhecida.

C

Certo

E

Errado

Comentários Marcadores Anotações (0) Estatísticas Reportar erro