{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:28Z","timestamp":1725663268653},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_152","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:24:42Z","timestamp":1330187082000},"page":"324-332","source":"Crossref","is-referenced-by-count":1,"title":["Decidability (undecidability) of equivalence of Minsky machines with components consisting of at most seven (eight) instructions"],"prefix":"10.1007","author":[{"given":"Ivan","family":"Korec","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"S. Ginsburg and E. Spanier: Semigroups. Presburger Formulas and Languages. Pacific Journal of Math., Vol. 16, No. 2, 285\u2013296.","DOI":"10.2140\/pjm.1966.16.285"},{"key":"30_CR2","unstructured":"I. Korec: A Complexity valuation of the partial recursive functions following the expectation of the time ... Acta F. R. N. Univ. Comen. \u2014 Mathematica XXIII 1969, 53\u2013112."},{"key":"30_CR3","unstructured":"I. Korec: Computational Complexity Based on Expectation of the Time of Computations on Minsky Machines. Proceedings of MFCS 73, High Tatras, September 1973, 247\u2013250."},{"key":"30_CR4","unstructured":"J. V. Matijasewitch: Diophantine Representation of Recursively Enumerable Predicates. Contributions of Soviet Mathematicians at the International Mathematical Congress in Nice, 1970 (in Russian), Moscow 1972, 203\u2013206."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_152.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:59:21Z","timestamp":1605643161000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_152","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}