Next Article in Journal
Emergent Information, a Unified Theory of Information Framework Vol. 3. By Wolfgang Hofkirchner, World Scientific, 2013; 280 Pages. Price £ 58.00, ISBN 978-981-4313-48-3
Previous Article in Journal
Reliability, Validity, Comparability and Practical Utility of Cybercrime-Related Data, Metrics, and Information
Article Menu

Export Article

Open AccessArticle
Information 2013, 4(2), 124-168;

Evolutionary Information Theory

Computer Science Department, University of California, Los Angeles, 405 Hilgard Ave. Los Angeles, CA 90095, USA
Received: 27 December 2012 / Revised: 7 March 2013 / Accepted: 13 March 2013 / Published: 11 April 2013
(This article belongs to the Section Information Theory and Methodology)
Full-Text   |   PDF [350 KB, uploaded 11 April 2013]


Evolutionary information theory is a constructive approach that studies information in the context of evolutionary processes, which are ubiquitous in nature and society. In this paper, we develop foundations of evolutionary information theory, building several measures of evolutionary information and obtaining their properties. These measures are based on mathematical models of evolutionary computations, machines and automata. To measure evolutionary information in an invariant form, we construct and study universal evolutionary machines and automata, which form the base for evolutionary information theory. The first class of measures introduced and studied in this paper is evolutionary information size of symbolic objects relative to classes of automata or machines. In particular, it is proved that there is an invariant and optimal evolutionary information size relative to different classes of evolutionary machines. As a rule, different classes of algorithms or automata determine different information size for the same object. The more powerful classes of algorithms or automata decrease the information size of an object in comparison with the information size of an object relative to weaker4 classes of algorithms or machines. The second class of measures for evolutionary information in symbolic objects is studied by introduction of the quantity of evolutionary information about symbolic objects relative to a class of automata or machines. To give an example of applications, we briefly describe a possibility of modeling physical evolution with evolutionary machines to demonstrate applicability of evolutionary information theory to all material processes. At the end of the paper, directions for future research are suggested. View Full-Text
Keywords: information; evolution; evolutionary machine; information size; optimality; modeling; universality information; evolution; evolutionary machine; information size; optimality; modeling; universality
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Burgin, M. Evolutionary Information Theory. Information 2013, 4, 124-168.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top