{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T04:17:45Z","timestamp":1745381865959,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642346293"},{"type":"electronic","value":"9783642346309"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34630-9_30","type":"book-chapter","created":{"date-parts":[[2012,11,23]],"date-time":"2012-11-23T14:56:23Z","timestamp":1353682583000},"page":"288-297","source":"Crossref","is-referenced-by-count":2,"title":["Ten Years of Weakly Universal Cellular Automata in the Hyperbolic Plane"],"prefix":"10.1007","author":[{"given":"Maurice","family":"Margenstern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"30_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M. Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Systems\u00a015(1), 1\u201340 (2004)","journal-title":"Complex Systems"},{"key":"30_CR2","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/S0304-3975(02)00660-6","volume":"296","author":"F. Herrmann","year":"2003","unstructured":"Herrmann, F., Margenstern, M.: A universal cellular automaton in the hyperbolic plane. Theoretical Computer Science\u00a0296, 327\u2013364 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"30_CR3","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-3975(99)00102-4","volume":"231","author":"M. Margenstern","year":"2000","unstructured":"Margenstern, M.: Frontier between decidability and undecidability a survey. Theoretical Computer Science\u00a0231(2), 217\u2013251 (2000)","journal-title":"Theoretical Computer Science"},{"issue":"12","key":"30_CR4","first-page":"1226","volume":"6","author":"M. Margenstern","year":"2000","unstructured":"Margenstern, M.: New Tools for Cellular Automata of the Hyperbolic Plane. Journal of Universal Computer Science\u00a06(12), 1226\u20131252 (2000)","journal-title":"Journal of Universal Computer Science"},{"key":"30_CR5","first-page":"1","volume":"9","author":"M. Margenstern","year":"2001","unstructured":"Margenstern, M.: Two railway circuits: a universal circuit and an NP-difficult one. Computer Science Journal of Moldova\u00a09, 1\u201335 (2001)","journal-title":"Computer Science Journal of Moldova"},{"issue":"4","key":"30_CR6","first-page":"315","volume":"1","author":"M. Margenstern","year":"2006","unstructured":"Margenstern, M.: A universal cellular automaton with five states in the 3D hyperbolic space. Journal of Cellular Automata\u00a01(4), 315\u2013351 (2006)","journal-title":"Journal of Cellular Automata"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: Cellular Automata in Hyperbolic Spaces. Theory, vol.\u00a01, 422 p. OCP, Philadelphia (2007)","DOI":"10.1007\/978-3-642-27737-5_53-5"},{"key":"30_CR8","unstructured":"Margenstern, M.: Cellular Automata in Hyperbolic Spaces. Implementation and computations, vol. 2, 360 p. OCP, Philadelphia (2008)"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: Turing machines with two letters and two states. Complex Systems (2010) (accepted)","DOI":"10.25088\/ComplexSystems.19.1.29"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: A weakly universal cellular automaton in the hyperbolic 3D space with three states. In: Proceedings of Discrete Mathematics and Theoretical Computer Science, AUTOMATA 2010, pp. 91\u2013110 (2010)","DOI":"10.1007\/978-3-642-24288-5_18"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: A universal cellular automaton on the heptagrid of the hyperbolic plane with four states. Theoretical Computer Science (to appear, 2010)","DOI":"10.1016\/j.tcs.2010.04.015"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: About the embedding of one dimensional cellular automata into hyperbolic cellular automata. arXiv:1004.1830(cs.FL), 19p (2010)","DOI":"10.1007\/978-0-387-30440-3_53"},{"key":"30_CR13","unstructured":"Margenstern, M.: An upper bound on the number of states for a strongly universal hyperbolic cellular automaton on the pentagrid. In: JAC 2010, TUCS Proceedings, Turku, Finland (2010)"},{"key":"30_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-642-24288-5_18","volume-title":"Reachability Problems","author":"M. Margenstern","year":"2011","unstructured":"Margenstern, M.: A New Weakly Universal Cellular Automaton in the 3D\u00a0Hyperbolic Space with Two States. In: Delzanno, G., Potapov, I. (eds.) RP 2011. LNCS, vol.\u00a06945, pp. 205\u2013217. Springer, Heidelberg (2011)"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: A family of weakly universal cellular automata in the hyperbolic plane with two states, arXiv:1202.1709v1, 83 p (February 2012)","DOI":"10.1007\/978-3-642-34630-9_30"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0304-3975(99)00328-X","volume":"259","author":"M. Margenstern","year":"2001","unstructured":"Margenstern, M., Morita, K.: NP problems are tractable in the space of cellular automata in the hyperbolic plane. Theoretical Computer Science\u00a0259, 99\u2013128 (2001)","journal-title":"Theoretical Computer Science"},{"key":"30_CR17","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.entcs.2008.12.038","volume":"223","author":"M. Margenstern","year":"2008","unstructured":"Margenstern, M., Song, Y.: A universal cellular automaton on the ternary heptagrid. Electronic Notes in Theoretical Computer Science\u00a0223, 167\u2013185 (2008)","journal-title":"Electronic Notes in Theoretical Computer Science"},{"issue":"2","key":"30_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1142\/S0129626409000195","volume":"19","author":"M. Margenstern","year":"2009","unstructured":"Margenstern, M., Song, Y.: A new universal cellular automaton on the pentagrid. Parallel Processing Letters\u00a019(2), 227\u2013246 (2009)","journal-title":"Parallel Processing Letters"},{"key":"30_CR19","unstructured":"Stewart, I.: A Subway Named Turing. Mathematical Recreations in Scientific American, 90\u201392 (1994)"},{"key":"30_CR20","unstructured":"Wolfram, S.: A new kind of science. Wolfram Media, Inc. (2002)"},{"issue":"1","key":"30_CR21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.3233\/FI-2009-0036","volume":"91","author":"T. Neary","year":"2009","unstructured":"Neary, T., Woods, D.: Small Semi-Weakly Universal Turing Machines. Fundamenta Informaticae\u00a091(1), 179\u2013195 (2009)","journal-title":"Fundamenta Informaticae"}],"container-title":["Lecture Notes in Computer Science","Computational Collective Intelligence. Technologies and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34630-9_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T16:55:02Z","timestamp":1745340902000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34630-9_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642346293","9783642346309"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34630-9_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}