The Best Writing on Mathematics 2019

by Mircea Pitici

Their ideas have come to be called Kolmogorov complexity theory or algorithmic information theory. They posited that a string is as complex as the length of the shortest computer program that can produce the string.