English
Related papers

Related papers: Clock systems for stochastic and non-deterministic…

200 papers

Recent advances in programming languages study and design have established a standard way of grounding computational systems representation in category theory. These formal results led to a better understanding of issues of control and…

Artificial Intelligence · Computer Science 2007-05-23 Jean-Marie Chauvet

We demonstrate the possibility of classifying causal systems into kinds that share a common structure without first constructing an explicit dynamical model or using prior knowledge of the system dynamics. The algorithmic ability to…

Machine Learning · Statistics 2016-12-16 Benjamin C. Jantzen

Because organisms are able to sense its passage, it is perhaps tempting to treat time as a sensory modality, akin to vision or audition. Indeed, certain features of sensory estimation, such as Weber's law, apply to timing and sensation…

Neurons and Cognition · Quantitative Biology 2025-04-01 Caroline Haimerl , Filipe S. Rodrigues , Joseph J. Paton

Measuring time means counting the occurrence of periodic phenomena. Over the past centuries a major effort was put to make stable and precise oscillators to be used as clock regulators. Here we consider a different class of clocks based on…

Quantum Physics · Physics 2022-07-20 Dario Cilluffo

Being able to measure time, whether directly or indirectly, is a significant advantage for an organism. It allows for the timely reaction to regular or predicted events, reducing the pressure for fast processing of sensory input. Thus,…

Other Quantitative Biology · Quantitative Biology 2019-06-19 Andrei D. Robu , Christoph Salge , Chrystopher L. Nehaniv , Daniel Polani

We introduce circulance, a scalar measure for classifying time series of dynamical systems. Circulance captures the extent of temporal regularity or irregularity that is encoded in the topology of a directed ordinal pattern transition…

Chaotic Dynamics · Physics 2026-01-05 Max Potratzki , Manuel Adams , Timo Bröhl , Klaus Lehnertz

Quantile clocks are defined as convolutions of subordinators $L$, with quantile functions of positive random variables. We show that quantile clocks can be chosen to be strictly increasing and continuous and discuss their practical modeling…

Probability · Mathematics 2011-12-23 Lancelot F. James , Zhiyuan Zhang

The deterministic membership problem for timed automata asks whether the timed language recognised by a nondeterministic timed automaton can be recognised by a deterministic timed automaton. We show that the problem is decidable when the…

Formal Languages and Automata Theory · Computer Science 2020-07-21 Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski

The bloom clock is a space-efficient, probabilistic data structure designed to determine the partial order of events in highly distributed systems. The bloom clock, like the vector clock, can autonomously detect causality violations by…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-11 Lum Ramabaja

The importance of intuitionistic temporal logics in Computer Science and Artificial Intelligence has become increasingly clear in the last few years. From the proof-theory point of view, intuitionistic temporal logics have made it possible…

Logic in Computer Science · Computer Science 2023-06-22 Joseph Boudou , Martín Diéguez , David Fernández-Duque , Philip Kremer

Stochastic automata are a formal compositional model for concurrent stochastic timed systems, with general distributions and non-deterministic choices. Measures of interest are defined over schedulers that resolve the nondeterminism. In…

Logic in Computer Science · Computer Science 2017-10-17 Pedro R. D'Argenio , Marcus Gerhold , Arnd Hartmanns , Sean Sedwards

Certain deterministic non-linear systems may show chaotic behaviour. Time series derived from such systems seem stochastic when analyzed with linear techniques. However, uncovering the deterministic structure is important because it allows…

chao-dyn · Physics 2008-02-03 Dimitris Kugiumtzis , Bjoern Lillekjendlie , Nils Christophersen

This paper deals with the probabilistic behaviours of distributed systems described by a process calculus considering both probabilistic internal choices and nondeterministic external choices. For this calculus we define and study a typing…

Logic in Computer Science · Computer Science 2019-09-05 Bogdan Aman , Gabriel Ciobanu

Structured stochastic processes evolving in continuous time present a widely adopted framework to model phenomena occurring in nature and engineering. However, such models are often chosen to satisfy the Markov property to maintain…

Machine Learning · Statistics 2020-07-06 Nicolai Engelmann , Dominik Linzner , Heinz Koeppl

Several experimental studies claim to be able to predict the outcome of simple decisions from brain signals measured before subjects are aware of their decision. Often, these studies use multivariate pattern recognition methods with the…

Neurons and Cognition · Quantitative Biology 2016-06-21 Marco Rusconi , Angelo Valleriani

In thermodynamics, quantum coherences - superpositions between energy eigenstates - behave in distinctly nonclassical ways. Recently mathematical frameworks have emerged to account for these features and have provided a range of novel…

Quantum Physics · Physics 2018-04-26 Hyukjoon Kwon , Hyunseok Jeong , David Jennings , Benjamin Yadin , M. S. Kim

We discuss how to characterize the behavior of a chaotic dynamical system depending on a parameter that varies periodically in time. In particular, we study the predictability time, the correlations and the mean responses, by defining a…

chao-dyn · Physics 2009-10-28 A Crisanti , M. Falcioni , G. Lacorata , R. Purini , A. Vulpiani

Many potentially non-terminating functions cannot be directly defined in a logic of total functions, such as HOL. A well-known solution to this is to define non-terminating functions using a clock that forces termination at a certain depth…

Logic in Computer Science · Computer Science 2018-03-12 Ramana Kumar , Magnus O. Myreen

In this paper, a non-autonomous stochastic logistic system is considered. An interesting result on the effect of stochastically perturbation for the dynamic behavior are obtained. That is, under certain conditions the stochastic system have…

Dynamical Systems · Mathematics 2012-08-08 Hu Hongxiao

The paper deals with the theoretical analysis of a logistic system composed of at least two elements with distributed parameters. It has been shown that such a system may generate specific oscillations in spite of the fact that the…

Chaotic Dynamics · Physics 2026-02-10 Marek Berezowski , Artur Grabski