Physics and Computation

  • Ming Li
  • Paul Vitányi
Part of the Texts and Monographs in Computer Science book series (MCS)

Abstract

Various issues in theoretical physics can be fruitfully analyzed by Kolmogorov complexity. This is the case for physical aspects of information processing, and for application of complexity to physics issues. Physicists have used complexity arguments in a variety of settings like information distance, thermodynamics, chaos, biology, and philosophy. We touch briefly upon several themes, but focus on two main issues.

Keywords

Binary String Information Distance Kolmogorov Complexity Reversible Computation Carnot Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • Ming Li
    • 1
  • Paul Vitányi
    • 2
  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations