English
Related papers

Related papers: Computational Complexity of Observing Evolution in…

200 papers

We investigate the ability of a genetic algorithm to design cellular automata that perform computations. The computational strategies of the resulting cellular automata can be understood using a framework in which ``particles'' embedded in…

adap-org · Physics 2015-06-30 James P. Crutchfield , Melanie Mitchell , Rajarshi Das

Emergence, a global property of complex adaptive systems (CASs) constituted by interactive agents, is prevalent in real-world dynamic systems, e.g., network-level traffic congestions. Detecting its formation and evaporation helps to monitor…

Multiagent Systems · Computer Science 2024-10-29 Siyuan Chen , Xin Du , Jiahai Wang

Almost all fields of science rely upon statistical inference to estimate unknown parameters in theoretical and computational models. While the performance of modern computer hardware continues to grow, the computational requirements for the…

Computation · Statistics 2022-10-25 David J. Warne , Ruth E. Baker , Matthew J. Simpson

In this paper we introduce a new data-driven run-time monitoring system for analysing the behaviour of time evolving complex systems. The monitor controls the evolution of the whole system but it is mined from the data produced by its…

Logic in Computer Science · Computer Science 2019-08-12 Matteo Rucco , Luca Tesei , Emanuela Merelli

The consciousness standing for artificial intelligence divides opinions across epistemological positions. Whether or not machines can be conscious, and whether we can ascertain the truth of such a proposition for any given case, has…

Neurons and Cognition · Quantitative Biology 2026-05-06 Warisa Sritriratanarak , Paulo Garcia

Evolutionary branching is analysed in a stochastic, individual-based population model under mutation and selection. In such models, the common assumption is that individual reproduction and life career are characterised by values of a…

Populations and Evolution · Quantitative Biology 2025-10-01 S. Sagitov , B. Mehlig , P. Jagers , V. Vatutin

The genetic blueprint for the essential functions of life is encoded in DNA, which is translated into proteins -- the engines driving most of our metabolic processes. Recent advancements in genome sequencing have unveiled a vast diversity…

Neural and Evolutionary Computing · Computer Science 2024-06-12 James S. L. Browning , Daniel R. Tauritz , John Beckmann

Computational modeling plays an essential role in the study of language emergence. It aims to simulate the conditions and learning processes that could trigger the emergence of a structured language within a simulated controlled…

Computation and Language · Computer Science 2024-03-19 Mathieu Rita , Paul Michel , Rahma Chaabouni , Olivier Pietquin , Emmanuel Dupoux , Florian Strub

Evolutionary Computation (EC) has emerged as a powerful field of Artificial Intelligence, inspired by nature's mechanisms of gradual development. However, EC approaches often face challenges such as stagnation, diversity loss, computational…

Neural and Evolutionary Computing · Computer Science 2024-02-15 Abdennour Boulesnane

Previous work has shown that perturbation analysis in software space can produce candidate computable generative models and uncover possible causal properties from the finite description of an object or system quantifying the algorithmic…

Information Theory · Computer Science 2023-01-11 Felipe S. Abrahão , Hector Zenil

Recent work in explanation generation for decision making agents has looked at how unexplained behavior of autonomous systems can be understood in terms of differences in the model of the system and the human's understanding of the same,…

Artificial Intelligence · Computer Science 2018-02-06 Tathagata Chakraborti , Sarath Sreedharan , Sachin Grover , Subbarao Kambhampati

The main topic of this thesis is the analysis of evolution equations reflecting issues in ecology and population dynamics. In mathematical modelling, the impact of environmental elements and the interaction between species is read into the…

Analysis of PDEs · Mathematics 2021-03-08 Elisa Affili

Particle- and agent-based systems are a ubiquitous modeling tool in many disciplines. We consider the fundamental problem of inferring interaction kernels from observations of agent-based dynamical systems given observations of…

Machine Learning · Computer Science 2020-04-01 Mauro Maggioni , Jason Miller , Ming Zhong

The prisoner's dilemma has long been considered the paradigm for studying the emergence of cooperation among selfish individuals. Because of its importance, it has been studied through computer experiments as well as in the laboratory and…

chao-dyn · Physics 2009-10-22 Bernardo A. Huberman , Natalie S. Glance

This paper will introduce a theory of emergent animal social complexity using various results from computational models and empirical results. These results will be organized into a vertical model of social complexity. This will support the…

Populations and Evolution · Quantitative Biology 2013-10-18 Bradly Alicea

The nature and source of evolutionary trends in complexity is difficult to assess from the fossil record, and the driven vs. passive nature of such trends has been debated for decades. There are also questions about how effectively…

Neural and Evolutionary Computing · Computer Science 2011-12-22 Larry Yaeger , Virgil Griffith , Olaf Sporns

We develop a set of equations to describe the population dynamics of many interacting species in food webs. Predator-prey interactions are non-linear, and are based on ratio-dependent functional responses. The equations account for…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Barbara Drossel , Paul G. Higgs , Alan J. McKane

Cosmological simulations are a powerful tool to advance our understanding of galaxy formation and many simulations model key properties of real galaxies. A question that naturally arises for such simulations in light of high-quality…

Astrophysics of Galaxies · Physics 2025-09-10 Lingyi Zhou , Stefan T. Radev , William H. Oliver , Aura Obreja , Zehao Jin , Tobias Buck

Central to the artificial life endeavour is the creation of artificial systems spontaneously generating properties found in the living world such as autopoiesis, self-replication, evolution and open-endedness. While numerous models and…

Cellular Automata and Lattice Gases · Physics 2025-06-11 Erwan Plantec , Gautier Hamon , Mayalen Etcheverry , Bert Wang-Chak Chan , Pierre-Yves Oudeyer , Clément Moulin-Frier

Neural networks often learn task-specific latent representations that fail to generalize to novel settings or tasks. Conversely, humans learn discrete representations (i.e., concepts or words) at a variety of abstraction levels (e.g.,…

Machine Learning · Computer Science 2023-10-30 Andi Peng , Mycal Tucker , Eoin Kenny , Noga Zaslavsky , Pulkit Agrawal , Julie Shah
‹ Prev 1 8 9 10 Next ›