title: Kolmogorov complexity
body: <p>I'll be more than thankful if anyone would be able to explain me how Kolmogorov complexity  is related to randomness, and random inputs.</p>
  
  <p>Another thing that I can't understand - we know that calculating Kolmogorov complexity of a given input X isn't decidable. Given that, how can it be a measure of randomness?</p>
  
  <p>thanks</p>