Kolmogorov complexity
universal computer. This is an extension of Kolmogorov complexity. The Kolmogorov complexity of a "single" finite object is the information in that object; the information distance between a "pair" of finite objects is the minimum information required to go from one object to the other or vice versa.