Results 21 to 30 of about 1,622,352 (271)
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
Entropy and Kolmogorov Complexity
, 2016 This thesis is dedicated to studying the theory of entropy and its relation to the Kolmogorov complexity. Originating in physics, the notion of entropy was introduced to mathematics by C. E. Shannon as a way of measuring the rate at which information is coming from a data source.
Moriakov, N.V. (author), Moriakov, N.V.
openaire +5 more sources
The two-dimensional Kolmogorov-Smirnov test [PDF]
, 2007 Goodness-of-fit statistics measure the compatibility of random samples against some theoretical probability distribution function. The classical one-dimensional Kolmogorov-Smirnov test is a non-parametric statistic for comparing two empirical ...
Lopes, RHC, Reid, ID, Hobson, PR
core +6 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 +5 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
Institutional complexity is complexity with an adjective
, 2021 A review of the studies on institutional complexity reveals that the many definitions of institutional complexity and related concepts share similarities with the understanding of complexity and complex systems of complexity science. Yet few publications
Papin, Marielle
core +1 more source
Combinatorics and Kolmogorov complexity [PDF]
[1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference, 2002 The authors investigate combinatorial properties of finite sequences with high Kolmogorov complexity. They also demonstrate the utility of a Kolmogorov complexity method in combinatorial theory by several examples (such as the coin-weighing problem). >
Ming Li 0001, Paul M. B. Vitányi
openaire +1 more source
06051 Abstracts Collection – Kolmogorov Complexity and Applications [PDF]
, 2006 From 29.01.06 to 03.02.06, the Dagstuhl Seminar 06051 ``Kolmogorov Complexity and Applications'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl.
Hutter, Marcus +2 more
core +1 more source
Governing Complexity in World Politics
, 2021 Complexity is the new global ontology for world politics. This article summarizes the characteristics of complexity and its implications for informed US state policy making.
Western, Jon, Haas, Peter M
core +1 more source