Ed
ano passado
Vamos analisar cada uma das afirmações: I- Problemas "P" são mais numerosos que os outros problemas. Essa afirmação é falsa. Problemas "P" (problems in P) referem-se a problemas que podem ser resolvidos em tempo polinomial, mas isso não implica que eles sejam mais numerosos que outros tipos de problemas. II- Problemas "P", quando processados por algoritmos, produzem resultados de maior acuidade e precisão que os demais problemas. Essa afirmação é um tanto vaga, mas em geral, problemas "P" são aqueles que podem ser resolvidos eficientemente, o que pode levar a resultados mais precisos em comparação com problemas que não podem ser resolvidos eficientemente. Portanto, essa afirmação pode ser considerada verdadeira. III- O processamento de Problemas "P" é computacionalmente mais custoso que os demais. Essa afirmação é falsa. Problemas "P" são, por definição, aqueles que podem ser resolvidos em tempo polinomial, o que geralmente significa que eles não são mais custosos do que problemas que não estão na classe "P". Com base nessa análise, apenas a afirmação II é verdadeira. Portanto, a alternativa correta é: "Apenas a II."