Results 11 to 20 of about 27,445 (253)
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
Quantum Kolmogorov complexity [PDF]
Proceedings 15th Annual IEEE Conference on Computational Complexity, 2001 14 pages, LaTeX2e, no figures, \usepackage{amssymb,a4wide}.
Berthiaume, A. +2 more
openaire +3 more sources
SECOND QUANTIZED KOLMOGOROV COMPLEXITY [PDF]
International Journal of Quantum Information, 2008 The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantized Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties.
Rogers, C, Vedral, V, Nagarajan, R
openaire +4 more sources
List Approximation for Increasing Kolmogorov Complexity
Axioms, 2021 It is impossible to effectively modify a string in order to increase its Kolmogorov complexity. However, is it possible to construct a few strings, no longer than the input string, so that most of them have larger complexity?
Marius Zimand
doaj +1 more source
Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis
Entropy, 2021 Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object.
Amirmohammad Farzaneh +2 more
doaj +1 more source
Entropy, 2015 We have used the Kolmogorov complexities and the Kolmogorov complexity spectrum to quantify the randomness degree in river flow time series of seven rivers with different regimes in Bosnia and Herzegovina, representing their different type of courses ...
Dragutin T. Mihailović +3 more
doaj +1 more source
Second quantised information distance
IET Quantum Communication, 2023 The Kolmogorov complexity of a string is the minimum length of a programme that can produce that string. Information distance between two strings based on Kolmogorov complexity is defined as the minimum length of a programme that can transform either ...
Songsong Dai
doaj +1 more source
Information Complexity Ranking: A New Method of Ranking Images by Algorithmic Complexity
Entropy, 2023 Predicting how an individual will perceive the visual complexity of a piece of information is still a relatively unexplored domain, although it can be useful in many contexts such as for the design of human–computer interfaces.
Thomas Chambon +2 more
doaj +1 more source
LT^2C^2: A language of thought with Turing-computable Kolmogorov complexity [PDF]
Papers in Physics, 2013 In this paper, we present a theoretical effort to connect the theory of program size to psychology by implementing a concrete language of thought with Turing-computable Kolmogorov complexity (LT^2C^2) satisfying the following requirements: 1) to be ...
Santiago Figueira +2 more
doaj +3 more sources
Quantum Kolmogorov Complexity and Information-Disturbance Theorem
Entropy, 2011 In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats
Takayuki Miyadera
doaj +1 more source