Tempo Polinomial (P - Complexidade)

Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.