Complexity Measurement Based on Information Theory and Kolmogorov Complexity | MIT Press Journals & Magazine | IEEE Xplore

Complexity Measurement Based on Information Theory and Kolmogorov Complexity

; ; ; ;

Abstract:

In the past decades many definitions of complexity have been proposed. Most of these definitions are based either on Shannon's information theory or on Kolmogorov complex...Show More

Abstract:

In the past decades many definitions of complexity have been proposed. Most of these definitions are based either on Shannon's information theory or on Kolmogorov complexity; these two are often compared, but very few studies integrate the two ideas. In this article we introduce a new measure of complexity that builds on both of these theories. As a demonstration of the concept, the technique is applied to elementary cellular automata and simulations of the self-organization of porphyrin molecules.
Published in: Artificial Life ( Volume: 21, Issue: 2, May 2015)
Page(s): 205 - 224
Date of Publication: May 2015
Print ISSN: 1064-5462

Contact IEEE to Subscribe