k-Band-Simulation von k-Kopf-Turing-Maschinen. (k-tape simulation of k- head Turing machines)

DOI10.1007/BF02238815zbMath0222.02036OpenAlexW1519321970MaRDI QIDQ2547545

Hanns-Jörg Stoss

Publication date: 1970

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02238815

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Related Items (5)

Complexity of algorithms and computations ⋮ Linear-time simulation of multihead Turing machines ⋮ Parallel turing machines with one-head control units and cellular automata ⋮ On heads versus tapes ⋮ On two-tape real-time computation and queues

Cites Work

• On the Computational Complexity of Algorithms
• Two-Tape Simulation of Multitape Turing Machines
• One-tape, off-line Turing machine computations

This page was built for publication: k-Band-Simulation von k-Kopf-Turing-Maschinen. (k-tape simulation of k- head Turing machines)