Dependence distance

 

In many common examples, the set of solution pairs is characterised easily:

Definition: dependence distance

• If, for all solution pairs ,

  

  then the dependence distance is k

For example in the loop we considered earlier,

We find that with dependence distance 1.

((of course there are many cases where the difference is not constant and so the dependence cannot be summarised this way)).

• ...