×

zbMATH — the first resource for mathematics

Persistent computations of Turing machines. (English) Zbl 1172.68472
Ibarra, Oscar H. (ed.) et al., Implementation and applications of automata. 13th international conference, CIAA 2008, San Francisco, California, USA, July 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-70843-8/pbk). Lecture Notes in Computer Science 5148, 171-180 (2008).
Summary: In this paper we formally define the notion of persistent Turing machines to model interactive computations. We compare the power of persistent computations with their classical counterparts.
For the entire collection see [Zbl 1155.68008].

MSC:
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
PDF BibTeX XML Cite
Full Text: DOI