Showing 2016Show all
2 papers · 1 filter
cs.CC2016
Bounded Turing Reductions and Data Processing Inequalities for Sequences
Adam Case
A data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities…
cs.CC2016
Mutual Dimension and Random Sequences
Adam Case, Jack H. Lutz
If and are infinite sequences over a finite alphabet, then the lower and upper mutual dimensions and are the upper and lower densities of the algori…