Modeling multitape Minsky and Turing machines by three-tape Minsky machines

DOI10.1134/S0361768820060055zbMath1467.68052OpenAlexW3112706857MaRDI QIDQ2226960

S. D. Makeev, Sergey S. Marchenkov

Publication date: 9 February 2021

Published in: Programming and Computer Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0361768820060055

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Handbook of computability theory
• Finite generability of some groups of recursive permutations
• Two-Tape Simulation of Multitape Turing Machines
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Modeling multitape Minsky and Turing machines by three-tape Minsky machines