Question

Analise as seguintes afirmações.



Um polinômio é uma expressão algébrica que é composta por monômios e por operadores aritméticos. Um monômio apresenta em sua constituição um coeficiente que multiplica uma variável. O grau de um polinômio é definido pelo maior coeficiente que multiplica uma variável.
Um algoritmo de tempo polinomial é aquele que tem seu tempo de execução proporcional a Ο (kn)para o pior caso. Assim, n representa o tamanho da entrada (instância) do algoritmo e k é alguma constante;
Os problemas que podem ser resolvidos com um algoritmo de tempo polinomial são definidos como problemas tratáveis; caso contrário, são definidos como intratáveis.
A classe P é aquela que reúne problemas que têm solução em tempo polinomial em uma máquina de Turing determinística.


É CORRETO o que se afirma APENAS em:

a.
III e IV.

b.
I e III.



c.
II e IV.



d.
I e II.



e.
I e IV.

Answer 1

Resposta:

Letra é I e IV

Explicação: