{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T16:54:53Z","timestamp":1763225693242},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725039"},{"type":"electronic","value":"9783540725046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72504-6_49","type":"book-chapter","created":{"date-parts":[[2007,7,22]],"date-time":"2007-07-22T07:36:39Z","timestamp":1185089799000},"page":"542-553","source":"Crossref","is-referenced-by-count":11,"title":["The Undecidability of the Generalized Collatz Problem"],"prefix":"10.1007","author":[{"given":"Stuart A.","family":"Kurtz","sequence":"first","affiliation":[]},{"given":"Janos","family":"Simon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"49_CR1","first-page":"9","volume":"12","author":"L. Collatz","year":"1986","unstructured":"Collatz, L.: On the origin of the (3n+1) problem. Journal of Qufu Normal University, Natural Science Edition\u00a012(3), 9\u201311 (1986)","journal-title":"Journal of Qufu Normal University, Natural Science Edition"},{"key":"49_CR2","unstructured":"Lagarias, J.C.: The 3x+1 problem: An annotated bibliography (1963\u20132000). ArXiv math (NT0608208) (2006)"},{"issue":"1","key":"49_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.2307\/2322189","volume":"92","author":"J.C. Lagarias","year":"1985","unstructured":"Lagarias, J.C.: The 3x+1 problem and its generalizations. American Mathematics Monthly\u00a092(1), 3\u201323 (1985)","journal-title":"American Mathematics Monthly"},{"key":"49_CR4","series-title":"Lecture Notes in Mathematics","volume-title":"The Dynamical System Generated by the 3n+1 Function","author":"G.J. Wirsching","year":"1981","unstructured":"Wirsching, G.J.: The Dynamical System Generated by the 3n+1 Function. Lecture Notes in Mathematics, vol.\u00a01681. Springer, Berlin (1981)"},{"key":"49_CR5","unstructured":"Matthews, K.R.: The generalized 3x + 1 mapping (2006)"},{"key":"49_CR6","unstructured":"Conway, J.H.: Unpredictable iterations. In: Number Theory Conference, University of Colorado, Boulder, 1972, pp. 49\u201352 (1972)"},{"key":"49_CR7","first-page":"3","volume-title":"Open Problems in Communication and Computation","author":"J.H. Conway","year":"1987","unstructured":"Conway, J.H.: Fractran, a simple universal computing language for arithmetic. In: Clover, T.M., Gopinath, B. (eds.) Open Problems in Communication and Computation, pp. 3\u201327. Springer, Heidelberg (1987)"},{"key":"49_CR8","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1987","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. MIT Press, Cambridge (1987)"},{"issue":"3","key":"49_CR9","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 problem of \u201ctag\u201d and other topics in the theory of Turing machines. Annals of Mathematics\u00a074(3), 437\u2013455 (1961)","journal-title":"Annals of Mathematics"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72504-6_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T05:38:24Z","timestamp":1619501904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72504-6_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540725039","9783540725046"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72504-6_49","relation":{},"subject":[]}}