Comogorov Complexity, a Measure of Randomness

The concept of random ness is, by its nature, tricky to pin down. Andre komolgorov decided in the 19 sixties to focus not on the process by which the string was generated, but on the ease with which it can be described. Comogorov complexity quickly became one of the quoer concepts of computer science.