Physics, Information, and Computation
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.