PERGUNTA 8 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 algor...

PERGUNTA 8 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ífico para sua resolução e, assim, não se sabe qual o menor tempo de execução necessário. II. Para problemas para os quais não se conhece um algoritmo específico para sua resolução, são utilizados outros tipos de algoritmos, tais como algoritmos gulosos, buscas heurísticas e de algoritmos de força bruta. III. Alguns estudiosos supõem que existam problemas para os quais um algoritmo com tempo de execução polinomial não seja possível. Estão corretas as afirmações: a. I e II, apenas. b. I e III, apenas. c. I, apenas. d. II e III, apenas. e. I, II e III.