La clase P contiene a aquellos problemas que son solubles en tiempo polinómico por una máquina de Turing determinista.