Analise as afirmacoes a seguir acerca da aplicação dos Problema completos: Existem problemas para os quais não se conhece um algoritmo específico p...

Analise as afirmacoes a seguir acerca da aplicação dos Problema completos: 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. le II, apenas.
b. III.
c. I e II, apenas.
d. II e III, apenas.
e. III.