Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR97-051 | 11th November 1997 00:00

On the Effect of Analog Noise in Discrete-Time Analog Computations

RSS-Feed




TR97-051
Authors: Pekka Orponen
Publication: 11th November 1997 14:06
Downloads: 2060
Keywords: 


Abstract:

We introduce a model for analog computation with discrete
time in the presence of analog noise
that is flexible enough to cover the most important concrete
cases, such as noisy analog neural nets and networks of spiking neurons.
This model subsumes the classical model for digital computation in
the presence of noise.
We show that the presence of arbitrarily small amounts of analog noise
reduces the power of analog computational models to that of finite
automata, and we also prove a new type of upper bound for the
VC-dimension of computational models with analog noise.



ISSN 1433-8092 | Imprint