39 citations · 89 across the 17 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012
Randomness and Non-determinism
Leonid A. Levin
Exponentiation makes the difference between the bit-size of this line and the number (<< 2^{300}) of particles in the known Universe. The expulsion of exponential time algorithms f…
cs.CC2012★ 1 cited
Enumerable Distributions, Randomness, Dependence
Leonid A. Levin
Mutual information I in infinite sequences (and in their finite prefixes) is essential in theoretical analysis of many situations. Yet its right definition has been elusive for a l…