47 citations · 103 across the 12 of their papers we have counts for
1 paper · 1 filter
Ming Li, John Tromp, Paul Vitanyi
We provide a new representation-independent formulation of Occam's razor theorem, based on Kolmogorov complexity. This new formulation allows us to: (i) Obtain better sample comple…