Can I read A Turing Machine Resisting Isolated Bursts Of Faults on EtoBox?

A Turing Machine Resisting Isolated Bursts Of Faults by Capuni, Ilir; Gacs, Peter is a scholarly article available to read on EtoBox.

What is A Turing Machine Resisting Isolated Bursts Of Faults about?

We consider computations of a Turing machine under noise that causes consecutive violations of the machine's transition function. Given a constant upper bound B on the size of bursts of faults, we construct a Turing machine M(B) subject to faults that can simulate any fault-free machine under the condition that bursts are not closer to each other than V for an appropriate V = O(B^2).

Author

Capuni, Ilir; Gacs, Peter

Published

2012

Language

EN