We study the behavior under perturbations of the Parallel Bak-Sneppen model
(PBS) in 1 + 1 dimension, which has been shown to belong to the universali
ty class of Directed Percolation (DP) in 1+1 dimensions [1]. We focus our a
ttention on the damage-spreading features of the PBS model with both random
and deterministic updating, which are studied and compared to the known re
sults for the extremal Bak-Sneppen model (BS) and for DP. For both random a
nd deterministic updating, we observe a power law growth of the Hamming dis
tance. In addition, we compute analytically the asymptotic plateau reached
by the distance after the growing phase.