Zwei-Band Simulation von Turingmaschinen. (Two-tape simulation of Turing machines)
From MaRDI portal
Publication:2547546
DOI10.1007/BF02242349zbMath0222.02037OpenAlexW164930380MaRDI QIDQ2547546
Publication date: 1971
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02242349
Related Items
Simulation of circuits of functional elements by the universal Turing machine, Complexity of algorithms and computations, Simulations among multidimensional Turing machines, Time complexity of multidimensional Turing machines, Linear-time simulation of multihead Turing machines, Minimizing access pointers into trees and arrays
Cites Work