Questão
ID 865524Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2007 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Petróleo Brasileiro S.A.
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.