منابع مشابه
How to Compute Times of Random Walks Based Distributed Algorithms
Random walk based distributed algorithms make use of a token that circulates in the system according to a random walk scheme to achieve their goal. To study their efficiency and compare it to one of the deterministic solutions, one is led to compute certain quantities, namely the hitting times and the cover time. Until now, only bounds on these quantities were defined. First, this paper present...
متن کاملHow to compute using globally coupled oscillators
Synchronization is known to play a vital role within many highly connected neural systems such as the olfactory systems of fish and insects. In this paper we show how one can robustly and effectively perform practical computations using small perturbations to a very simple globally coupled network of coupled oscillators. Computations are performed by exploiting the spatiotemporal dynamics of a ...
متن کاملHow to compute antiderivatives
The roots of this problem go back to the beginnings of calculus and it is even sometimes called “Newton’s problem”. Historically, it has played a major role in the development of the theory of the integral. For example, it was Lebesgue’s primary motivation behind his theory of measure and integration. Indeed, the Lebesgue integral solves the primitive problem for the important special case when...
متن کاملHow to Compute with DNA
This paper addresses two main aspects of DNA computing research: DNA computing in vitro and in vivo. We first present a model of DNA computation developed in [5]: the circular insertion/deletion system. We review the result obtained in [5] stating that this system has the computational power of a Turing machine, and present the outcome of a molecular biology laboratory experiment from [5] that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2020
ISSN: 2075-2180
DOI: 10.4204/eptcs.315.1