Analise as afirmações a seguir acerca da aplicação dos Problema NP-completos: I. Existem problemas para os quais não se conhece um algoritmo especí...

As afirmações I e III estão corretas. A afirmação I é verdadeira, pois existem problemas NP-completos para os quais não se conhece um algoritmo específico para sua resolução e, portanto, não se sabe qual o menor tempo de execução necessário. A afirmação III também é verdadeira, pois alguns estudiosos supõem que existam problemas para os quais um algoritmo com tempo de execução polinomial não seja possível. Esses problemas são conhecidos como problemas NP-difíceis. Já a afirmação II está incorreta, pois algoritmos gulosos, buscas heurísticas e algoritmos de força bruta não são utilizados para resolver problemas NP-completos, pois esses algoritmos não garantem a solução ótima em um tempo razoável.