Question

Na teoria da computação, classes de complexidade são os conjuntos de problemas que são relacionados ao custo computacional, ou seja, os problemas da mesma classe de complexidade são equivalentes em utilização dos recursos computacionais, que são baseados na complexidade.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
Os problemas de otimização da classe P resultam em respostas “sim” ou “não”.

b.
Os problemas da classe NP são resolvidos em tempo não polinomial. Incorreto

c.
Um problema X está em NP completo se qualquer problema de busca da classe NP pode ser reduzido para X.

d.
Um problema é NP difícil se pode ser reduzido a classe P.

e.
Os problemas da classe P são problemas de busca e otimização.

Answer 1

a. os problemas de otimização da classe p resultam em respostas" sim ou" não".