Modeling multitape Minsky and Turing machines by three-tape Minsky machinesстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 13 января 2021 г.
Аннотация:In this paper, we prove that a k-tape Minsky machine operating with time T(n) can be modeled by a three-tape Minsky machine in a time not exceeding T(n)^k x log T(n). It is shown that multitape Turingmachines can be modeled by three-tape Minsky machines with optimal word encoding.