Algorithmic specified complexity.

Date

2013-08

Authors

Ewert, Winston.

Access rights

Worldwide access.
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

Information., Algorithmic specified complexity., Kolmogorov complexity.

Citation

Ewert, W., Dembski, W. A., and Marks II, R. J. "On The Improbability of Algorithmic Specified Complexity." 2013 IEEE 45th Southeastern Symposium on System Theory: SSST (2013).
Ewert, W., Dembski, W. A., & Marks II, R. J. "Algorithmic Specified Complexity." Engineering and Metaphysics, (2012).