Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por formula_1 casas necesita menos de formula_2 segundos, entonces el problema es resoluble en un "tiempo polinómico".