Logo Passei Direto
Buscar
Questão 05 Dentre as seguintes afirmações: I- Problemas "P" são mais numerosos que os outros problemas; II- Problemas "P", quando processados por algoritmos, produzem resultados de maior acuidade e precisão que os demais problemas; III- O processamento de Problemas "P" é computacionalmente mais custoso que os demais; É possível afirmar que estão corretas as seguintes afirmações acima: Clique na sua resposta abaixo Apenas a II e III. Apenas a I e a II. Nenhuma das afirmações está correta. Apenas a II. I, II e III, todas as afirmações estão corretas.
User badge image
Reinaldo Toso Júnior

ano passado

Respostas

User badge image

Ed Verified user icon

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."

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina