KIT | KIT-Bibliothek | Impressum
Open Access Logo
§
Volltext
URN: urn:nbn:de:swb:90-AAA274968

On parallel Turing machines with multi-head control units

Worsch, Thomas

Abstract:

This paper deals with parallel Turing machines with multi-head
control units on one or more tapes which can be considered as a
generalization of cellular automata. We discuss the problem of
finding an appropriate measure of space complexity. A definition is
suggested which implies that the model is in the first machine
class. It is shown that without loss of generality it suffices to
consider only parallel Turing machines of certain normal forms.


Zugehörige Institution(en) am KIT Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Jahr 1996
Sprache Englisch
Identifikator KITopen ID: 27496
Erscheinungsvermerk Karlsruhe 1996. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1996,11.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page