Thermodynamics of computation and information distance.

Charles H. Bennett, Pter Gcs, Ming Li, Paul M. B. Vitnyi, Wojciech H. Zurek

Browse the full STOC paper archive.