Capuni, IlirGacs, Peter2018-06-192018-06-192012Çapuni I., Gács P. (2012) A Turing Machine Resisting Isolated Bursts of Faults. In: Bieliková M., Friedrich G., Gottlob G., Katzenbeisser S., Turán G. (eds) SOFSEM 2012: Theory and Practice of Computer Science. SOFSEM 2012. Lecture Notes in Computer Science, vol 7147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27660-6_140302-9743https://hdl.handle.net/2144/29419We consider computations of a Turing machine under noise that causes consecutive violations of the machine’s transition function. Given a constant upper bound β on the size of bursts of faults, we construct a Turing machine M(β) subject to faults that can simulate any fault-free machine under the condition that bursts not closer to each other than V for an appropriate V = O(β).165 - 176Information and computing sciencesArtificial intelligence & image processingConference materials10.1007/978-3-642-27660-6_14