Special Issue "Shannon Information and Kolmogorov Complexity"
Deadline for manuscript submissions: closed (28 February 2021).
In 1948, C.E. Shannon introduced the Shannon Information concept in his foundational paper: “A Mathematical Theory of Communication”. It was in the 1960s when several researchers, Solomonoff, Kolmogorov, and Chaitin, gave rise to the concept of Kolmogorov complexity in their seminal papers: “A Preliminary Report on a General Theory of Inductive Inference”, “Three Approaches to the Quantitative Definition of Information”, and “On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers”, respectively.
While Shannon’s point of view was mainly interested in the minimum expected number of bits to transmit a message from a random source through an error-free channel, the Kolmogorov complexity of a sequence of data, by contrast, measured the length of the shortest computer program that reproduces the sequence and halts.
Even though these two measures look similar, and use similar functional properties, they arguably refer to different, complementary problems: the information of a given communication process and the complexity of an object.
In this Special Issue, we are interested in original research discussing the relationship between these two measures, and their applications to physical and related systems. We welcome cross-disciplinary contribution focusing on the understanding of complex systems.
Prof. Miguel A. Fuentes
Manuscript Submission Information
Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Entropy is an international peer-reviewed open access monthly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1800 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.
- Kolmogorov complexity
- Shannon information
- Complexity science
- Nonlinear phenomena
- Information theory