[adrianN]

No, just because a process is probabilistic, in does not immediately follow that it has infinite Kolmogorov complexity. For example the probabilistic effects could cancel out.