منابع مشابه
Noise Limited Computational Speed
In modern transistor based logic gates, the impact of noise on computation has become increasingly relevant since the voltage scaling strategy, aimed at decreasing the dissipated power, has increased the probability of error due to the reduced switching threshold voltages. In this paper we discuss the role of noise in a two state model that mimic the dynamics of standard logic gates and show th...
متن کاملOn Computational Speed-Up
Let J? be any effective mapping from total functions on the integers to total functions. Composition and iterated composition are examples of such mappings. The "operator speed-up theorem in this paper establishes the existence of a computable function f such that for any program computing f(x) in Pj(x) steps for all x, there is another program computing f(x) in p 0(x) steps and F(p 0) < palmos...
متن کاملOn noise limited cellular networks
This paper introduces a general theoretical framework to analyze noise limited networks. More precisely, we consider two homogenous Poisson point processes of base stations and users. General model of radio signal propagation and effect of fading are also considered. The main difference of our model with respect to other existing models is that a user connects to his best servers but not necess...
متن کاملLimited Computational Resources Favor Rationality
A choice function is a rule that chooses a single alternative from every set of alternatives drawn from a finite ground set. A rationalizable choice function satisfies the consistency condition; i.e., if an alternative is chosen from a set A, then the same alternative is also chosen from every subset of A that contains it. In this paper we study computational aspects of choice, through choice f...
متن کاملEstimating Computational Noise
Computational noise in deterministic simulations is as ill-defined a concept as can be found in scientific computing. When coupled with adaptive strategies, the effects of finite precision destroy smoothness of the simulation output and complicate subsequent analysis. Following the work of Hamming on roundoff errors, we present a new algorithm, ECnoise, for quantifying the noise level of a comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Physics Letters
سال: 2007
ISSN: 0003-6951,1077-3118
DOI: 10.1063/1.2817968