Physics, Information, and Computation

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


Various issues in information theory and 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 and others have used complexity arguments in a variety of settings such as information distance, thermodynamics, chaos, biology, and philosophy. We touch briefly upon several themes, but focus on five main issues.


Turing Machine Probability Mass Function Kolmogorov Complexity Reversible Computation Pure Quantum State 
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.

Copyright information

© Springer Science + Business Media, LLC 2008

Authors and Affiliations

  1. 1.Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations