{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T04:26:00Z","timestamp":1775017560028,"version":"3.50.1"},"reference-count":12,"publisher":"Pleiades Publishing Ltd","issue":"6","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1134\/s0361768820060055","type":"journal-article","created":{"date-parts":[[2020,12,4]],"date-time":"2020-12-04T09:04:33Z","timestamp":1607072673000},"page":"428-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Modeling Multitape Minsky and Turing Machines by Three-Tape Minsky Machines"],"prefix":"10.1134","volume":"46","author":[{"given":"S. S.","family":"Marchenkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. D.","family":"Makeev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2020,12,4]]},"reference":[{"key":"3536_CR1","unstructured":"Marchenkov, S.S. and Savitskii, I.V., Mashiny v teorii vychislimykh funktsii (Machines in the Theory of Computable Functions), Moscow: MAKS Press, 2018."},{"key":"3536_CR2","unstructured":"Mal\u2019tsev, A.I., Algoritmy i rekursivnye funktsii (Algorithms and Recursive Functions), Moscow: Nauka, 1986."},{"key":"3536_CR3","series-title":"Computation models and functional algebras","volume-title":"Handbook of Computability Theory","author":"P. Clote","year":"1999","unstructured":"Clote, P., Computation models and functional algebras, in Handbook of Computability Theory, Elsevier, 1999, pp. 589\u2013681."},{"key":"3536_CR4","doi-asserted-by":"publisher","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"M.L. Minsky","year":"1961","unstructured":"Minsky, M.L., Recursive unsolvability of Post\u2019s \u201cTAG\u201d and topics in theory of Turing machines, Ann. Math., 1961, vol. 74, pp. 437\u2013455.","journal-title":"Ann. Math."},{"key":"3536_CR5","volume-title":"Computation: Finite and Infinite Machines","author":"M.L. Minsky","year":"1967","unstructured":"Minsky, M.L., Computation: Finite and Infinite Machines, Prentice Hall, 1967."},{"key":"3536_CR6","unstructured":"Marchenkov, S.S., Bases by superposition in classes of recursive functions, Mat. Vopr. Kibern., 1991, no. 3, pp.\u00a0115\u2013139."},{"key":"3536_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4213\/dm71","volume":"18","author":"S.A. Volkov","year":"2006","unstructured":"Volkov, S.A., An example of a simple quasi-universal function in the $${{\\mathcal{E}}^{2}}$$ class of the Grzegorczyk hierarchy, Diskretnaya Mat., 2006, vol. 18, no. 4, pp. 31\u201344.","journal-title":"Diskretnaya Mat."},{"key":"3536_CR8","doi-asserted-by":"publisher","first-page":"61","DOI":"10.4213\/dm1026","volume":"20","author":"S.A. Volkov","year":"2008","unstructured":"Volkov, S.A., Finite generability of some groups of recursive permutations, Diskretnaya Mat., 2008, vol. 20, no. 4, pp. 61\u201378.","journal-title":"Diskretnaya Mat."},{"key":"3536_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.4213\/dm1081","volume":"22","author":"S.S. Marchenkov","year":"2010","unstructured":"Marchenkov, S.S., On the complexity of the Grzegorczyk class $${{\\mathcal{E}}^{2}}$$, Diskretnaya Mat., 2010, vol. 22, no. 1, pp. 5\u201316.","journal-title":"Diskretnaya Mat."},{"key":"3536_CR10","unstructured":"Marchenkov, S.S., Predstavlenie funktsii superpozitsiyami (Representation of Functions by Superpositions), Moscow: KomKniga, 2010."},{"key":"3536_CR11","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/321356.321362","volume":"13","author":"F.C. Hennie","year":"1966","unstructured":"Hennie, F.C. and Stearns, R.E., Two-tape simulation of multitape Turing machines, J. ACM, 1966, vol. 13, no. 4, pp. 533\u2013546.","journal-title":"J. ACM"},{"key":"3536_CR12","unstructured":"Yablonskii, S.V., Vvedenie v diskretnuyu matematiku (Introduction to Discrete Mathematics), Moscow: Nauka, 1979."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768820060055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768820060055","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768820060055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:46:22Z","timestamp":1775011582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768820060055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":12,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["3536"],"URL":"https:\/\/doi.org\/10.1134\/s0361768820060055","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11]]},"assertion":[{"value":"24 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}