Kolmogorov Complexity of Coronary Sinus Atrial Electrograms Before Ablation Predicts Termination of Atrial Fibrillation After Pulmonary Vein Isolation [PDF]
Entropy, 2019 Atrial fibrillation (AF) is related to a very complex local electrical activity reflected in the rich morphology of intracardiac electrograms. The link between electrogram complexity and efficacy of the catheter ablation is unclear.
Katarzyna Stępień +5 more
doaj +2 more sources
Entropy Measures vs. Kolmogorov Complexity
Entropy, 2011 Kolmogorov complexity and Shannon entropy are conceptually different measures. However, for any recursive probability distribution, the expected value of Kolmogorov complexity equals its Shannon entropy, up to a constant.
Luís Antunes +3 more
doaj +3 more sources
Open Physics, 2015 We propose novel metrics based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. We consider the origins of the Kolmogorov complexity and discuss its physical meaning. To get better insights into the nature
Mihailović Dragutin T. +3 more
doaj +2 more sources
Semantic Algorithmic Information Theory: From Kolmogorov Complexity to Semantic Equivalence [PDF]
EntropyClassical Algorithmic Information Theory (AIT) provides a rigorous foundation for information-based similarity measurement, but classical formulations and their compression-based approximations largely operate at the syntactic level, making them ...
Jiatong Wu +4 more
doaj +2 more sources
A Survey on Using Kolmogorov Complexity in Cybersecurity [PDF]
Entropy (Basel), 2019 Security and privacy concerns are challenging the way users interact with devices. The number of devices connected to a home or enterprise network increases every day.
João S. Resende +2 more
europepmc +2 more sources
On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
Complexity, 2017 One of the most popular methods of estimating the complexity of networks is to measure the entropy of network invariants, such as adjacency matrices or degree sequences.
Mikołaj Morzy +2 more
doaj +2 more sources
Combinatorial interpretation of Kolmogorov complexity [PDF]
Theoretical Computer Science, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Andrei Romashchenko +2 more
exaly +3 more sources
Exploring Overall and Component Complexities via Relative Complexity Change and Interacting Complexity Amplitudes in the Kolmogorov Plane: A Case Study of U.S. Rivers [PDF]
EntropyOne of the most challenging tasks in studying streamflow is quantifying how the complexities of environmental and dynamic parameters contribute to the overall system complexity.
Dragutin T. Mihailović +1 more
doaj +2 more sources
Randomness and Intractability in Kolmogorov Complexity [PDF]
Electron. Colloquium Comput. Complex., 2019 We introduce randomized time-bounded Kolmogorov complexity (rKt), a natural extension of Levin's notion [Leonid A. Levin, 1984] of Kolmogorov complexity. A string w of low rKt complexity can be decompressed from a short representation via a time-bounded algorithm that outputs w with high probability.
I. Oliveira
semanticscholar +5 more sources
The Boltzmann Entropy and Randomness Tests [PDF]
EntropyIn the context of the dynamical systems of classical mechanics, we introduce two new notions called “algorithmic fine-grain and coarse-grain entropy”.
Peter Gács
doaj +2 more sources