85 citations · 742 across the 80 of their papers we have counts for
1 paper · 1 filter
Jean-Paul Delahaye, Hector Zenil
A drawback of Kolmogorov-Chaitin complexity (K) as a function from s to the shortest program producing s is its noncomputability which limits its range of applicability. Moreover,…