English
Related papers

Related papers: Links between Entropy, Complexity, and the Technol…

200 papers

Entropy has emerged as a dynamic, interdisciplinary, and widely accepted quantitative measure of uncertainty across different disciplines. A unified understanding of entropy measures, supported by a detailed review of their theoretical…

Probability · Mathematics 2025-03-21 Naveen Kumar , Ambesh Dixit , Vivek Vijay

There is no single definition of complexity (Edmonds 1999; Gershenson 2008; Mitchell 2009; De Domenico, et al., 2019), as it acquires different meanings in different contexts. A general notion is the amount of information required to…

Adaptation and Self-Organizing Systems · Physics 2021-02-26 Carlos Gershenson

Ordinary, macroscopic systems, naturally tend to a state of maximum entropy compatible with their constraints. However, this might not hold for gravity-dominated systems since their entropy may increase without bound unless this is…

General Relativity and Quantum Cosmology · Physics 2015-06-11 Diego Pavón , Ninfa Radicella

Informational entropy is often identified as physical entropy. This is surprising because the two quantities are differently defined and furthermore the former is a subjective quantity while the latter is an objective one. We describe the…

Quantum Physics · Physics 2014-05-01 Won-Young Hwang

People employ their knowledge to recognize things. This paper is concerned with how to measure people's knowledge for recognition and how it changes. The discussion is based on three assumptions. Firstly, we construct two evolution process…

Theoretical Economics · Economics 2018-11-16 Fujun Hou

The evolution of complexity has been a central theme for Biology [2] and Artificial Life research [1]. It is generally agreed that complexity has increased in our universe, giving way to life, multi-cellularity, societies, and systems of…

Populations and Evolution · Quantitative Biology 2011-09-06 Carlos Gershenson , Tom Lenaerts

Contrary to common belief, both the Earth's human population and its economic output have grown faster than exponential, i.e., in a super-Malthusian mode, for most of the known history. These growth rates are compatible with a spontaneous…

Condensed Matter · Physics 2009-10-31 Anders Johansen , Didier Sornette

When the difference between changes in energy and entropy at a given temperature is correlated with the ratio between the same changes in energy and entropy at zero average free energy of an ensemble of similar but distinct molecule-sized…

General Physics · Physics 2009-06-17 Petr Zimak , Silvia Terenzi , Peter Strazewski

Universal and rigorously derived concept of dynamic complexit (physics/9806002) shows that any system of interacting components, including society and civilisation, exists only as a process of highly inhomogeneous, qualitative development…

General Physics · Physics 2007-05-23 Andrei P. Kirilyuk

Entropy measures have become increasingly popular as an evaluation metric for complexity in the analysis of time series data, especially in physiology and medicine. Entropy measures the rate of information gain, or degree of regularity in a…

Methodology · Statistics 2015-12-03 Chee Chun Gan , Gerard Learmonth

We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A = (A_1, \ldots A_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic…

Quantum Physics · Physics 2022-10-05 Frederic Dupuis , Omar Fawzi , Renato Renner

We introduce the concepts of closed sets and closure operators as mathematical tools for the study of social networks. Dynamic networks are represented by transformations. It is shown that under continuous change/transformation, all…

Combinatorics · Mathematics 2012-12-13 John L. Pfaltz

We propose an interpretation of the expansion and acceleration of the Universe from an information theoretic viewpoint. We obtain the time evolution of the configuration entropy of the mass distribution in a static Universe and show that…

General Relativity and Quantum Cosmology · Physics 2017-08-16 Biswajit Pandey

The entanglement entropy of a subsystem of a quantum system is expressed, in the replica approach, through analytic continuation with respect to n of the trace of the n-th power of the reduced density matrix. This trace can be thought of as…

High Energy Physics - Theory · Physics 2008-12-18 Michele Caraglio , Ferdinando Gliozzi

Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize…

Chaotic Dynamics · Physics 2009-11-07 G. Boffetta , M. Cencini , M. Falcioni , A. Vulpiani

A possible mechanism of time is formulated by developing an idea of time replaced by quantum correlations, with the aid of modern quantum information theory. We invent a microscopic model, where correlations of a closed system are steadily…

Quantum Physics · Physics 2011-11-14 Akimasa Miyake

There are three ways to conceptualize entropy: entropy as an extensive thermodynamic quantity of physical systems (Clausius, Boltzmann, Gibbs), entropy as a measure for information production of ergodic sources (Shannon), and entropy as a…

Statistical Mechanics · Physics 2018-11-05 Stefan Thurner , Bernat Corominas-Murtra , Rudolf Hanel

In order to find out the limiting speed of solving a specific problem using computer, this essay provides a method based on information entropy. The relationship between the minimum computational complexity and information entropy change is…

Computational Complexity · Computer Science 2012-03-09 Xue Wu

Complexity science offers a wide range of measures for quantifying unpredictability, structure, and information. Yet, a systematic conceptual organization of these measures is still missing. We present a unified framework that locates…

Machine Learning · Computer Science 2025-05-13 Nima Dehghani

This study investigates entropy's potential for analyzing scientific research patterns across disciplines. Originating from thermodynamics, entropy now measures uncertainty and diversity in information systems. We examine Shannon Entropy,…

Physics and Society · Physics 2025-03-27 Yujie Shi , Alex Jie Yang , Sanhong Deng