Question

A classe de complexidade P contém:

a. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing não determinística.

b. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing determinística.

c. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing determinística.

d. O conjunto de problemas que não contém soluções.

e. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing não-determinística.

Answer 1

Resposta:

c. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing determinística.

Explicação passo a passo:

Answer 2

Resposta:letra c

Explicação passo a passo: