15 citations · 81 across the 23 of their papers we have counts for
1 paper · 1 filter
Stephen Fenner, Lance Fortnow
The Kolmogorov complexity of x, denoted C(x), is the length of the shortest program that generates x. For such a simple definition, Kolmogorov complexity has a rich and deep theory…