On the effects of noise and speed on computations

Bernard Delyon, Oded Maler
<span title="">1994</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
Delyon, B. and 0. Maler, On the effects of noise and speed on computations, Theoretical Computer Science 129 (1994) 2799291. In this paper we propose a model that captures the influence of noise and speed on the correct behavior of a computing device situated in a dynamic environment, Within this model we analyze the relation between structural properties of automata and their immunity to noise. We prove upper and lower bounds on the effect of noise for various classes of finite automata. In
more &raquo; ... ition, we show ' similar relationships between relative speeds of the automaton and the environment and the accuracy of computation. Our model, combining basic notions from algebraic automata theory and the theory of stochastic processes, can serve as a starting point for a rigorous theory of computational systems embedded in the real world.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(94)90029-9">doi:10.1016/0304-3975(94)90029-9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gotyzkpudre2tllsekcvgrqlrq">fatcat:gotyzkpudre2tllsekcvgrqlrq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170924153357/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/177/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMzA0Mzk3NTk0OTAwMjk5.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/01/67/0167857774a7306b294af6e899fe148328c2f20b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(94)90029-9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>