Thermodynamics of computation and information distance
Description:
Applying the tools of algorithmic information theory, we compare several candidates for an asymptotically machine-independent. absolute measure of the informational or cognitive'' distance between discrete objects x and y. The maximum of the conditional Kolmogorov complexities max[l brace]K(y[vert bar]z) K(m[vert bar]y)[r brace], is shown to be optimal, in the sense of being minimal within an additive constant among semicomputable, symmetric, positive semidefinite functions of z and y satisfyin…
more
Date:
March 12, 1993
Creator:
Bennett, C.H.; Gacs, P.; Li, M.; Vitanyi, P.M.B. & Zurek, W.H.
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department