English
Related papers

Related papers: An Algorithmic Information Theory approach to the …

200 papers

Information theory is gaining popularity as a tool to characterize performance of biological systems. However, information is commonly quantified without reference to whether or how a system could extract and use it; as a result,…

Molecular Networks · Quantitative Biology 2016-11-28 Mikhail Tikhonov , Shawn C. Little , Thomas Gregor

Order can spontaneously emerge from seemingly noisy interactions between biological agents, like a flock of birds changing their direction of flight in unison, without a leader or an external cue. We are interested in the generic conditions…

Biological Physics · Physics 2021-03-09 Carsten T. van de Kamp , George Dadunashvili , Johan L. A. Dubbeldam , Timon Idema

Distributed Hash Tables offer a resilient lookup service for unstable distributed environments. Resilient data storage, however, requires additional data replication and maintenance algorithms. These algorithms can have an impact on both…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Matthew Leslie

Data Science and Machine learning have been growing strong for the past decade. We argue that to make the most of this exciting field we should resist the temptation of assuming that forecasting can be reduced to brute-force data analytics.…

Artificial Intelligence · Computer Science 2020-05-12 Hykel Hosni , Angelo Vulpiani

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

A central premise in evolutionary biology is that individual variation can generate information asymmetries that facilitate the emergence of hierarchical organisation. To examine this process, we develop an agent-based model (ABM) to…

Multiagent Systems · Computer Science 2026-05-06 Shanshan Mao , Peter Tino

Complexity Theory is highly interdisciplinary, therefore any regularities must hold on all levels of organization, independent on the nature of the system. An open question in science is how complex systems self-organize to produce emergent…

Solar and Stellar Astrophysics · Physics 2022-02-07 Travis Herman Butler , Georgi Yordanov Georgiev

The relevance of chaos to evolution is discussed in the context of the origin and maintenance of diversity and complexity. Evolution to the edge of chaos is demonstrated in an imitation game. As an origin of diversity, dynamic clustering of…

adap-org · Physics 2008-02-03 Kunihiko Kaneko

The emerging field of Diverse Intelligence seeks to identify, formalize, and understand commonalities in behavioral competencies across a wide range of implementations. Especially interesting are simple systems that provide unexpected…

Neural and Evolutionary Computing · Computer Science 2024-01-12 Taining Zhang , Adam Goldstein , Michael Levin

In this short communication it is discussed the relation between disentangled states and algorithmic information theory aiming to construct an irreducible sentence whose length increases in a non-polynomial way when the number of qubits…

Computational Complexity · Computer Science 2007-07-13 Rubens Viana Ramos

The structure of interactions in most of animals and human societies can be best represented by complex hierarchical networks. In order to maintain close to optimal functioning both stability and adaptability are necessary. Here we…

Physics and Society · Physics 2018-02-20 Maryam Zamani , Leonardo Camargo-Forero , Tamas Vicsek

Learning from the multidimensional data has been an interesting concept in the field of machine learning. However, such learning can be difficult, complex, expensive because of expensive data processing, manipulations as the number of…

Machine Learning · Computer Science 2020-12-04 Mahbubur Rahman

Turing instability in activator-inhibitor systems provides a paradigm of nonequilibrium pattern formation; it has been extensively investigated for biological and chemical processes. Turing pattern formation should furthermore be possible…

Adaptation and Self-Organizing Systems · Physics 2010-05-13 Hiroya Nakao , Alexander S. Mikhailov

We argue that the coordination of the activities of individual complex agents enables a system to develop and sustain complexity at a higher level. We exemplify relevant mechanisms through computer simulations of a toy system, a coupled map…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Fatihcan M. Atay , Jürgen Jost

Distributed storage systems such as Hadoop File System or Google File System (GFS) ensure data availability and durability using replication. This paper is focused on the analysis of the efficiency of replication mechanism that determines…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-28 Wen Sun , Véronique Simon , Sébastien Monnet , Philippe Robert , Pierre Sens

Information can evolve as a physical consequence of non-equilibrium dynamics, even in the absence of genes, replication, or predefined fitness functions. We present Stability-Driven Assembly (SDA), a framework in which stochastic assembly…

Populations and Evolution · Quantitative Biology 2026-05-11 Dan Adler

Random non-reciprocal interactions between a large number of conserved densities are shown to enhance the stability of the system towards pattern formation. The enhanced stability is an exact result when the number of species approaches…

Soft Condensed Matter · Physics 2025-10-08 Laya Parkavousi , Navdeep Rana , Ramin Golestanian , Suropriya Saha

Machine learning is the dominant approach to artificial intelligence, through which computers learn from data and experience. In the framework of supervised learning, a necessity for a computer to learn from data accurately and efficiently…

Machine Learning · Statistics 2023-01-25 Amir R. Asadi

Life uses non-equilibrium mechanisms to create ordered structures not attainable at equilibrium; the resulting order is assumed to provide functional benefits that outweigh costs of time and energy needed by these mechanisms. Here, we show…

Populations and Evolution · Quantitative Biology 2025-01-07 Riccardo Ravasio , Kabir Husain , Constantine G. Evans , Rob Phillips , Marco Ribezzi , Jack W. Szostak , Arvind Murugan

Replication is a key technique in the design of efficient and reliable distributed systems. As information grows, it becomes difficult or even impossible to store all information at every replica. A common approach to deal with this problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Gonçalo Cabrita , Nuno Preguiça