On the effects of noise and speed on computations
Theoretical Computer Science
On the effect of analog noise in discrete-time analog computations
Neural Computation
Computable analysis: an introduction
Computable analysis: an introduction
Dynamical Properties of Timed Automata
Discrete Event Dynamic Systems
Analysis of Hybrid Systems: An Ounce of Realism Can Save an Infinity of States
CSL '99 Proceedings of the 13th International Workshop and 8th Annual Conference of the EACSL on Computer Science Logic
Perturbed Turing Machines and Hybrid Systems
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Stochastic games with lossy channels
FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
Robust computations with dynamical systems
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Prefix-Like complexities and computability in the limit
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
ATVA'06 Proceedings of the 4th international conference on Automated Technology for Verification and Analysis
A turing machine resisting isolated bursts of faults
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Delta-Decidability over the Reals
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Computation with perturbed dynamical systems
Journal of Computer and System Sciences
| Hi-index | 0.00 |
Turing machines exposed to a small stochastic noise are considered. An exact characterisation of their (≈${\it \Pi}$$_{\rm 2}^{\rm 0}$) computational power (as noise level tends to 0) is obtained. From a probabilistic standpoint this is a theory of large deviations for Turing machines.