Por tanto, el problema también se puede replantear para que la versión secuencial esté en P.