Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

ICALP
2005
Springer

favoriteEmaildiscussreport

133views Programming Languages» more ICALP 2005»

Noisy Turing Machines

13 years 9 months ago

Noisy Turing Machines

Download www.liafa.jussieu.fr

Abstract. Turing machines exposed to a small stochastic noise are considered. An exact characterisation of their (≈ Π0 2 ) computational power (as noise level tends to 0) is obtained. From a probabilistic standpoint this is a theory of large deviations for Turing machines.

Eugene Asarin, Pieter Collins

Real-time Traffic

Exact Characterisation | ICALP 2005 | Small Stochastic Noise | Theoretical Computer Science | Turing Machines |

claim paper

Related Content

» On the time complexity of 2tag systems and small universal Turing machines

» Simulating Turing machines on Maurer machines

» A note on accelerated Turing machines

» Small Weakly Universal Turing Machines

» Four Small Universal Turing Machines

» Using Genetic Programming for Turing Machine Induction

» Quantum complexity theory

» The Turing Closure of an Archimedean Field

» How much can analog and hybrid systems be proved superTuring

Post Info
More Details (n/a)

Added	27 Jun 2010
Updated	27 Jun 2010
Type	Conference
Year	2005
Where	ICALP
Authors	Eugene Asarin, Pieter Collins

Comments (0)