Detecting synchronization in spatially extended discrete systems by   complexity measurements
  The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns generated by the difference automaton. This singular behavior is verified to be present in several CA rules displaying complex behavior. 
Juan R. S\'anchez and Ricardo L\'opez-Ruiz