Parallel turing machines with one-head control units and cellular automata

DOI10.1016/S0304-3975(98)00148-0zbMath0914.68070OpenAlexW2004252850MaRDI QIDQ1285791

Thomas Worsch

Publication date: 28 April 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00148-0

zbMATH Keywords

computational complexitycellular automataparallel Turing machinestheory of parallel computation

Mathematics Subject Classification ID

Related Items (1)

Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines

Cites Work

• Results and trends in theoretical computer science, Colloquium in honor of Arto Salomaa, Graz, Austria, June 10-11, 1994. Proceedings
• On optimal solutions to the firing squad synchronization problem
• k-Band-Simulation von k-Kopf-Turing-Maschinen. (k-tape simulation of k- head Turing machines)
• An 8-state minimal time solution to the firing squad synchronization problem
• Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
• Weak parallel machines: A new class of physically feasible parallel machine models
• One-tape, off-line Turing machine computations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel turing machines with one-head control units and cellular automata