|
|
 |
Time and Complexity
|
Abstract
It is widely recognized that traditional measures of complexity seem to miss something important about complicated objects. My recent efforts to understand the relationships between thermodynamic concepts such as energy and entropy and computational concepts such as Kolmogorov complexity and computational depth, have led me to conclude that what is missing is a notion of time-based complexity in physical theory. This conclusion is based on an analysis of one-dimensional binary worlds in which change occurs through computation. A manuscript, which is still in development, lays out the arguments.
URL:
Copyright © 2001, Iowa State University, all rights reserved.
Last Modified: