English
Related papers

Related papers: Stripping syntax from complexity: An information-t…

200 papers

Shannon's theory of information was built on the assumption that the information carriers were classical systems. Its quantum counterpart, quantum Shannon theory, explores the new possibilities arising when the information carriers are…

Quantum Physics · Physics 2019-05-30 Giulio Chiribella , Hlér Kristjánsson

We present our vision for a departure from the established way of architecting and assessing communication networks, by incorporating the semantics of information for communications and control in networked systems. We define semantics of…

The more than thirty years old issue of the information capacity of quantum communication channels was dramatically clarified during the last period, when a number of direct quantum coding theorems was discovered. To considerable extent…

Quantum Physics · Physics 2007-05-23 A. S. Holevo

In this paper, we present a new multi-scale information content calculation method based on Shannon information (and Shannon entropy). The original method described by Claude E. Shannon and based on the logarithm of the probability of…

Information Theory · Computer Science 2023-05-23 Zsolt Pocze

We live in the information age. Claude Shannon, as the father of the information age, gave us a theory of communications that quantified an "amount of information," but, as he pointed out, "no concept of information itself was defined."…

Information Theory · Computer Science 2021-12-06 David Ellerman

Written language is a complex communication signal capable of conveying information encoded in the form of ordered sequences of words. Beyond the local order ruled by grammar, semantic and thematic structures affect long-range patterns in…

Physics and Society · Physics 2010-05-17 Marcelo A. Montemurro , Damian Zanette

Traditional methods in educational research often fail to capture the complex and evolving nature of learning processes. This chapter examines the use of complex systems theory in education to address these limitations. The chapter covers…

Computers and Society · Computer Science 2025-02-03 Mohammed Saqr , Daryn Dever , Sonsoles López-Pernas , Christophe Gernigon , Gwen Marchand , Avi Kaplan

As early indicated by Charles Darwin, languages behave and change very much like living species. They display high diversity, differentiate in space and time, emerge and disappear. A large body of literature has explored the role of…

Populations and Evolution · Quantitative Biology 2010-04-27 Ricard V. Solé , Bernat Corominas-Murtra , Jordi Fortuny

The study of Complex Systems is considered by many to be a new scientific field, and is distinguished by being a discipline that has applications within many separate areas of scientific study. The study of Neural Networks, Traffic…

Networking and Internet Architecture · Computer Science 2007-05-23 Jeffrey B. Smith

Can we learn more from data than existed in the generating process itself? Can new and useful information be constructed from merely applying deterministic transformations to existing data? Can the learnable content in data be evaluated…

Machine Learning · Computer Science 2026-03-17 Marc Finzi , Shikai Qiu , Yiding Jiang , Pavel Izmailov , J. Zico Kolter , Andrew Gordon Wilson

To understand the structure of a large-scale biological, social, or technological network, it can be helpful to decompose the network into smaller subunits or modules. In this article, we develop an information-theoretic foundation for the…

Physics and Society · Physics 2007-05-23 Martin Rosvall , Carl T. Bergstrom

Complex network theory is used to investigate the structure of meaningful concepts in written texts of individual authors. Networks have been constructed after a two phase filtering, where words with less meaning contents are eliminated,…

Data Analysis, Statistics and Probability · Physics 2009-11-11 Silvia M. G. Caldeira , Thierry C. Petit Lobao , R. F. S. Andrade , Alexis Neme , J. G. V. Miranda

The paper serves as the first contribution towards the development of the theory of efficiency: a unifying framework for the currently disjoint theories of information, complexity, communication and computation. Realizing the defining…

Computational Complexity · Computer Science 2016-10-26 Roman V. Yampolskiy

"Information Processing" is a recently launched buzzword whose meaning is vague and obscure even for the majority of its users. The reason for this is the lack of a suitable definition for the term "information". In my attempt to amend this…

Artificial Intelligence · Computer Science 2013-03-12 Emanuel Diamant

The statistical field theory of information dynamics on complex networks concerns the dynamical evolution of large classes of models of complex systems. Previous work has focused on networks where nodes carry an information field, which…

Physics and Society · Physics 2023-05-15 Wout Merbis , Manlio de Domenico

Semantic communication is not focused on improving the accuracy of transmitted symbols, but is concerned with expressing the expected meaning that the symbol sequence exactly carries. However, the measurement of semantic messages and their…

Information Theory · Computer Science 2023-01-04 Gangtao Xin , Pingyi Fan

Physicists study a wide variety of phenomena creating new interdisciplinary research fields by applying theories and methods originally developed in physics in order to solve problems in economics, social science, biology, medicine,…

Popular Physics · Physics 2007-07-24 D. Volchenkov , Ph. Blanchard

This paper discusses system consequence, a central idea in the project to lift the theory of information flow to the abstract level of universal logic and the theory of institutions. The theory of information flow is a theory of distributed…

Logic in Computer Science · Computer Science 2018-10-09 Robert E. Kent

This Thesis explores how tools from Statistical Physics and Information Theory can help us describe and understand complex systems. In the first part, we study the interplay between internal interactions, environmental changes, and…

Statistical Mechanics · Physics 2023-03-01 Giorgio Nicoletti

The formalism of partial information decomposition provides independent or non-overlapping components constituting total information content provided by a set of source variables about the target variable. These components are recognised as…

Molecular Networks · Quantitative Biology 2018-10-09 Ayan Biswas , Suman K Banik