Physics, Information, and Computation

  • Ming LiEmail author
  • 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Ming Li and Paul Vitányi 2019

Authors and Affiliations

  1. 1.University of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en Informatica (CWI)AmsterdamThe Netherlands

Personalised recommendations