Question

A classe NP possui o conjunto de problemas que:

Assinale a alternativa que contém TODAS as informações corretas.

a. São solucionados em tempo polinomial por uma máquina de Turing não-determinística.

b. Não possuem soluções.

c. São solucionados em tempo polinomial.

d. Não são solucionados em tempo polinomial.

e. São solucionados em tempo polinomial por uma máquina de Turing determinística.

Answer 1

Resposta:

a. São solucionados em tempo polinomial por uma máquina de Turing não-determinística.

Answer 2

Resposta:

a. São solucionados em tempo polinomial por uma máquina de Turing não-determinística.

Explicação passo a passo: