Parallel turing machines with one-head control units and cellular automata
type: Item
instance of: scholarly article
title: Parallel turing machines with one-head control units and cellular automata
zbMATH Open document ID: 0914.68070
DOI: 10.1016/S0304-3975(98)00148-0
author: Thomas Worsch
published in: Theoretical Computer Science
publication date: 1999-04-28T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1281214
zbMATH Keywords: cellular automata
zbMATH Keywords: parallel Turing machines
zbMATH Keywords: computational complexity
zbMATH Keywords: theory of parallel computation
MaRDI profile type: Publication
cites work: An 8-state minimal time solution to the firing squad synchronization problem
cites work: Q3208087
cites work: Q3865479
cites work: Q3768405
cites work: One-tape, off-line Turing machine computations
cites work: Results and trends in theoretical computer science, Colloquium in honor of Arto Salomaa, Graz, Austria, June 10-11, 1994. Proceedings
cites work: Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
cites work: On optimal solutions to the firing squad synchronization problem
cites work: Q5672171
cites work: k-Band-Simulation von k-Kopf-Turing-Maschinen. (k-tape simulation of k- head Turing machines)
cites work: Q3908465
cites work: Weak parallel machines: A new class of physically feasible parallel machine models
full work available at URL: s0304-3975(98)00148-0
OpenAlex ID: W2004252850
description: scientific article; zbMATH DE number 1281214