Lookup NU author(s): Professor Natalio Krasnogor
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
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.
Author(s): Lui LT, Terrazas G, Zenil H, Alexander C, Krasnogor N
Publication type: Article
Publication status: Published
Journal: Artificial Life
Online publication date: 22/05/2015
Acceptance date: 01/01/1900
ISSN (print): 1064-5462
ISSN (electronic): 1530-9185
Publisher: Massachusetts Institute of Technology
Altmetrics provided by Altmetric