Questão de Cálculo
Explique o que é a classe de complexidade P em teoria da computação.
A
O conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo exponencial em relação ao tamanho da entrada.
B
O conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing não determinística em tempo polinomial em relação ao tamanho da entrada.
C
O conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo polinomial em relação ao tamanho da entrada.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!