1 paper · 1 filter
Bruno Bauwens, Alexander Kozachinskiy, Alexander Shen
Kolmogorov (1965) defined the complexity of a string x as the minimal length of a program generating x. Obviously this definition depends on the choice of the programming langu…