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

DOI10.1007/BF02238815MaRDI QIDQ2547545zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2547545)