Kolmogorov Complexity and Applications: Theoretical Achievements and Practical Tools
A special issue of Entropy (ISSN 1099-4300). This special issue belongs to the section "Complexity".
Deadline for manuscript submissions: 30 January 2026 | Viewed by 1043
Special Issue Editor
2. Faculty of Sciences, Department of Physics, University of Novi Sad, 21000 Novi Sad, Serbia
Interests: complex systems; information theory; chaos theory; behavior of ultracold gases; UV radiation; modeling of environmental interfaces; climate modeling; environmental physics; psychophysics
Special Issue Information
Dear Colleagues,
In 1965, A.N. Kolmogorov introduced the Kolmogorov complexity concept in his foundational paper, "Three Approaches to the Definition of the Amount of Information", published in the Russian journal Problems of Information Transmission (Проблемы передачи информации, Т. 1, № 1. С. 3–11; later translated into several journals in English). This paper laid the groundwork for a formal understanding of algorithmic complexity and its implications in information theory.
This only natural but uncomputable information measure is widely applied in intellectual activities of the human mind such as mathematics, the sciences, and art, touching the philosophical issues of its nature. Kolmogorov's complexity has more than a few applications across those activities. Here are some of the notable applications: Machine Learning and Data Analysis, Cryptography, Theoretical Computer Science, Information Theory, Quantum Computing, and practical tools based on the Kolmogorov complexity (Lempel-Ziv algorithm, Kolmogorov complexity spectrum, etc.).
In this Special Issue, we are interested in original research discussing the theoretical aspects and practical tools with Kolmogorov complexity in the background focusing on (i) the understanding of complex systems and (ii) the analysis of the complexity of time series that come from measurements in sciences and art.
Prof. Dr. Dragutin T. Mihailović
Guest Editor
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 submissions that pass pre-check are 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 2600 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.
Keywords
- information theory
- machine learning and data analysis
- quantum computing
- cryptography
- Lempel–Ziv algorithm (engineering, geosciences, cardiology, neurology oncology, image analysis, language)
- Kolmogorov complexity spectrum (astrophysics and cosmology, Bell's experiment, earth sciences, financial issues, psychophysics, and philosophical issues)
Benefits of Publishing in a Special Issue
- Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
- Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
- Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
- External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
- Reprint: MDPI Books provides the opportunity to republish successful Special Issues in book format, both online and in print.
Further information on MDPI's Special Issue policies can be found here.
