{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:43:37Z","timestamp":1740109417684,"version":"3.37.3"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T00:00:00Z","timestamp":1589500800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T00:00:00Z","timestamp":1589500800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001823","name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","doi-asserted-by":"publisher","award":["LM2018140"],"award-info":[{"award-number":["LM2018140"]}],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001823","name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","doi-asserted-by":"publisher","award":["LM2015070"],"award-info":[{"award-number":["LM2015070"]}],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001823","name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","doi-asserted-by":"publisher","award":["LQ1602"],"award-info":[{"award-number":["LQ1602"]}],"id":[{"id":"10.13039\/501100001823","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00224-020-09986-5","type":"journal-article","created":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T14:04:48Z","timestamp":1589551488000},"page":"1331-1337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Multiplication Algorithm Based on Collatz Function"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0917-5512","authenticated-orcid":false,"given":"David","family":"Barina","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,15]]},"reference":[{"key":"9986_CR1","unstructured":"Hercher, C.: \u00dcber die L\u00e4nge nicht-trivialer Collatz-Zyklen. Die Wurzel, 6 and 7 (2018)"},{"key":"9986_CR2","unstructured":"Tao, T.: The Collatz conjecture, Littlewood-Offord theory, and powers of 2 and 3 (2011)"},{"issue":"1","key":"9986_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/00029890.1985.11971528","volume":"92","author":"JC Lagarias","year":"1985","unstructured":"Lagarias, J.C.: The 3x +\u20091 problem and its generalizations. The American Mathematical Monthly 92(1), 3\u201323 (1985)","journal-title":"The American Mathematical Monthly"},{"issue":"144","key":"9986_CR4","first-page":"1281","volume":"32","author":"RE Crandall","year":"1978","unstructured":"Crandall, R.E.: On the \u201c3x +\u20091\u201d problem. Mathematics of Computation 32(144), 1281\u20131292 (1978)","journal-title":"Mathematics of Computation"},{"key":"9986_CR5","unstructured":"Lagarias, J.C.: The 3x +\u20091 problem: An annotated bibliography (1963\u20131999) (sorted by author). arXiv:math\/0309224 (2003)"},{"key":"9986_CR6","unstructured":"Lagarias, J.C.: The 3x +\u20091 problem: An annotated bibliography, II (2000-2009). arXiv:math\/math\/0608208 (2006)"},{"issue":"2","key":"9986_CR7","first-page":"1","volume":"22","author":"M Chamberland","year":"2003","unstructured":"Chamberland, M.: Una actualizacio del problema 3x + 1. Butlleti de la Societat Catalana de Matematiques 22(2), 1\u201327 (2003). An English version \u201cAn Update on the 3x + 1 Problem\u201d","journal-title":"Butlleti de la Societat Catalana de Matematiques"},{"key":"9986_CR8","unstructured":"Oliveira e Silva, T.: Empirical verification of the 3x + 1 and related conjectures. In: Lagarias, J.C. (ed.) The Ultimate Challenge: The 3x + 1 Problem, pp 189\u2013207. American Mathematical Society (2010)"},{"issue":"1","key":"9986_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1214\/aoap\/1177005779","volume":"2","author":"JC Lagarias","year":"1992","unstructured":"Lagarias, J.C., Weiss, A.: The 3x +\u20091 problem: Two stochastic models. Annals of Applied Probability 2(1), 229\u2013261 (1992)","journal-title":"Annals of Applied Probability"},{"key":"9986_CR10","first-page":"595","volume":"7","author":"A Karatsuba","year":"1963","unstructured":"Karatsuba, A., Ofman, Y.: Multiplication of many-digital numbers by automatic computers. Physics \u2013 Doklady 7, 595\u2013596 (1963). Originally published in 1962","journal-title":"Physics \u2013 Doklady"},{"key":"9986_CR11","first-page":"714","volume":"3","author":"A Toom","year":"1963","unstructured":"Toom, A.: The complexity of a scheme of functional elements realizing the multiplication of integers. Soviet Mathematics \u2013 Doklady 3, 714\u2013716 (1963). Originally published in Russian","journal-title":"Soviet Mathematics \u2013 Doklady"},{"issue":"3","key":"9986_CR12","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle Multiplikation gro\u00dfer Zahlen. Computing 7(3), 281\u2013292 (1971)","journal-title":"Computing"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-020-09986-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-020-09986-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-020-09986-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T23:11:47Z","timestamp":1621033907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-020-09986-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,15]]},"references-count":12,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["9986"],"URL":"https:\/\/doi.org\/10.1007\/s00224-020-09986-5","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2020,5,15]]},"assertion":[{"value":"15 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}