Comment by bopou

How is the Kolmogorov definition not arbitrary? It depends on an arbitrary selection of the language you use to write the program.