Physics and Computation
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.
KeywordsBinary String Information Distance Kolmogorov Complexity Reversible Computation Carnot Cycle
Unable to display preview. Download preview PDF.