Kolmogorov complexity
Using the ideas of Kolmogorov complexity, one can consider the mutual information of two sequences independent of any probability distribution: