62 citations · 130 across the 17 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.IR2008★ 5 cited
Normalized Information Distance
Paul M. B. Vitanyi, Frank J. Balbach, Rudi L. Cilibrasi +1
The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to util…
cs.CC2008
Depth as Randomness Deficiency
Luis Antunes, Armando Matos, Andre Souto +1
Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an uncondition…