English
Related papers

Related papers: State Space Consistency and Differentiability Cond…

200 papers

Concurrent systems identify systems, either software, hardware or even biological systems, that are characterized by sets of independent actions that can be executed in any order or simultaneously. Computer scientists resort to a causal…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-07 Silvia Crafa , Federica Russo

Partial orders are used extensively for modeling and analyzing concurrent computations. In this paper, we define two properties of partially ordered sets: width-extensibility and interleaving-consistency, and show that a partial order can…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-07 Himanshu Chauhan , Vijay K. Garg

This work introduces a general multi-level model for self-adaptive systems. A self-adaptive system is seen as composed by two levels: the lower level describing the actual behaviour of the system and the upper level accounting for the…

Logic in Computer Science · Computer Science 2013-05-16 Emanuela Merelli , Nicola Paoletti , Luca Tesei

Explainability plays an increasingly important role in machine learning. Furthermore, humans view the world through a causal lens and thus prefer causal explanations over associational ones. Therefore, in this paper, we develop a causal…

Artificial Intelligence · Computer Science 2023-07-04 Xiaoxiao Wang , Fanyu Meng , Xin Liu , Zhaodan Kong , Xin Chen

What does it mean to claim that a physical or natural system computes? One answer, endorsed here, is that computing is about programming a system to behave in different ways. This paper offers an account of what it means for a physical…

Information Theory · Computer Science 2013-06-18 Hector Zenil

We study a system whose dynamics are governed by predictions of its future states. A general formalism and concrete examples are presented. We find that the dynamical characteristics depend on how to shape the predictions as well as on how…

Other Condensed Matter · Physics 2015-06-25 Toru Ohira

Dynamical Systems theory generally deals with fixed point iterations of continuous functions. Computation by Turing machine although is a fixed point iteration but is not continuous. This specific category of fixed point iterations can only…

Other Computer Science · Computer Science 2014-10-31 Nabarun Mondal , Partha P. Ghosh

Many real-world dynamic systems, both natural and artificial, are understood to be performing computations. For artificial dynamic systems, explicitly designed to perform computation - such as digital computers - by construction, we can…

Computational Physics · Physics 2026-02-24 David H. Wolpert , Jan Korbel

This paper deals with the noise identification of a linear time-varying stochastic dynamic system described by the state-space model. In particular, the stress is laid on the design of the correlation measurement difference method for…

Signal Processing · Electrical Eng. & Systems 2025-09-12 Oliver Kost , Jindrich Dunik , Ivo Puncochar , Ondrej Straka

Homeostasis is concerned with regulatory mechanisms, present in biological systems, where some specific variable is kept close to a set value as some external disturbance affects the system. Mathematically, the notion of homeostasis can be…

Molecular Networks · Quantitative Biology 2024-05-08 Fernando Antoneli , Martin Golubitsky , Jiaxin Jin , Ian Stewart

We study long-range interacting systems driven by external stochastic forces that act collectively on all the particles constituting the system. Such a scenario is frequently encountered in the context of plasmas, self-gravitating systems,…

Statistical Mechanics · Physics 2013-12-03 Cesare Nardini , Shamik Gupta , Stefano Ruffo , Thierry Dauxois , Freddy Bouchet

In the statistical description of dynamical systems, an indication of the irreversibility of a given state change is given geometrically by means of a (pre-)ordering of state pairs. Reversible state changes of classical and quantum systems…

Mathematical Physics · Physics 2011-01-04 P. Busch

Systems are typically made from simple components regardless of their complexity. While the function of each part is easily understood, higher order functions are emergent properties and are notoriously difficult to explain. In networked…

Artificial Intelligence · Computer Science 2018-01-18 Jory Schossau , Larissa Albantakis , Arend Hintze

In Reinforcement Learning-based Recommender Systems (RLRS), the complexity and dynamism of user interactions often result in high-dimensional and noisy state spaces, making it challenging to discern which aspects of the state are truly…

Artificial Intelligence · Computer Science 2024-07-19 Siyu Wang , Xiaocong Chen , Lina Yao

In this paper, we present a novel approach to identify the generators and states responsible for the small-signal stability of power networks. To this end, the newly developed notion of information transfer between the states of a dynamical…

Systems and Control · Computer Science 2018-09-21 Subhrajit Sinha , Pranav Sharma , Umesh Vaidya , Venkataramana Ajjarapu

The concept of the physical state of a system is ubiquitous in physics but is usually presented in terms of specific cases. For example, the state of a point particle of mass m is completely characterized by its position and momentum. There…

History and Philosophy of Physics · Physics 2019-04-15 Stephen Boughn

Perfect adaptation in a dynamical system is the phenomenon that one or more variables have an initial transient response to a persistent change in an external stimulus but revert to their original value as the system converges to…

Artificial Intelligence · Computer Science 2023-02-27 Tineke Blom , Joris M. Mooij

When building a world model, a common assumption is that the environment has a single, unchanging underlying causal rule, like applying Newton's laws to every situation. In reality, what appears as a drifting causal mechanism is often the…

Machine Learning · Computer Science 2025-10-28 Zhiyu Zhao , Haoxuan Li , Haifeng Zhang , Jun Wang , Francesco Faccio , Jürgen Schmidhuber , Mengyue Yang

We consider here systems with piecewise linear dynamics that are periodically sampled with a given period {\tau} . At each sampling time, the mode of the system, i.e., the parameters of the linear dynamics, can be switched, according to a…

Logic in Computer Science · Computer Science 2011-11-15 Laurent Fribourg , Bertrand Revol , Romain Soulat

We present a general theory of classical metastability in open quantum systems. Metastability is a consequence of a large separation in timescales in the dynamics, leading to the existence of a regime when states of the system appear…

Statistical Mechanics · Physics 2021-07-20 Katarzyna Macieszczak , Dominic C. Rose , Igor Lesanovsky , Juan P. Garrahan