Previous | Next --- Slide 36 of 47
Back to Lecture Thumbnails
DanceWithDragon

The program is non-deterministic because different iterations may write to same location. For example, x[n] is bigger than 0 while x[n+1] is less than 0, they will both write to y[n]. Therefore, the value of y[n] depends on the order of these two write instructions.