Question

Observe as afirmações a seguir.

I. As classes de complexidade visam classificar problemas computacionais de acordo com sua dificuldade, e relacionar essas classes entre si.

II. Na classe P encontra-se o conjunto de problemas que são resolvidos em tempo polinomial por uma por uma máquina de Turing determinística.

III. A classe NP possui o conjunto de problemas que são solucionados em tempo polinomial por uma máquina de Turing também determinística.

Assinale a alternativa que contenha TODAS as informações corretas.

a. Somente as afirmações I e III estão corretas.
b. Somente a afirmação I está correta.
c. Somente as afirmações I e II estão corretas.
d. Somente as afirmações II e III estão corretas.
e. Somente as afirmações I, II e III estão corretas.

Answer 1

Resposta:

c. Somente as afirmações I e II estão corretas.

Answer 2

Resposta:

Explicação passo a passo:

Somente as afirmações I e II estão corretas.