Na teoria da complexidade computacional, os problemas também são classificados de acordo com o tempo gasto pelo algoritmo para encontrar a solução,...

Na teoria da complexidade computacional, os problemas também são classificados de acordo com o tempo gasto pelo algoritmo para encontrar a solução, sendo assim assinale a alternativa verdadeira.

Os problemas de complexidade computacional podem ser classificados, espaciais e temporais e também determinísticos.
Intratável: problemas decidíveis, porém difíceis para os quais possivelmente não existe algoritmo que os resolvam em tempo polinomial.
Os problemas de complexidade computacional podem ser classificados, por estatísticos, espaciais e temporais.
São classificados como P (tempo determinístico polinomial) ou NP (tempo não determinístico polinomial).
A
B
C
D