La clase P juega un papel importante en la teoría de la complejidad computacional debido a que: