Kolmogorov complexity and non-determinism