Algorithmic specified complexity.
Date
Authors
Access rights
Access changed 10/4/18.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Information theory is a well developed field, but does not capture the essence of what information is. Shannon Information captures something in its definition of improbability as information. But not all improbable events convey information. Kolmogorov complexity captures the idea of information as something easily described. But not all easily described objects are information. The proposed Algorithmic Specified Complexity takes into account both Shannon Information and Kolmogorov complexity to gain a fuller evaluation of information. We demonstrate this concept and develop several examples. We show the low probability of high Algorithmic Specified Complexity. We apply the concept to both images and functional machines from the Game of Life.
Description
Keywords
Citation
Ewert, W., Dembski, W. A., & Marks II, R. J. "Algorithmic Specified Complexity." Engineering and Metaphysics, (2012).