{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:55Z","timestamp":1750307635453,"version":"3.41.0"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319587400"},{"type":"electronic","value":"9783319587417"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58741-7_35","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T16:59:28Z","timestamp":1494521968000},"page":"375-386","source":"Crossref","is-referenced-by-count":7,"title":["A One-Dimensional Physically Universal Cellular Automaton"],"prefix":"10.1007","author":[{"given":"Ville","family":"Salo","sequence":"first","affiliation":[]},{"given":"Ilkka","family":"T\u00f6rm\u00e4","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"35_CR1","unstructured":"Aaronson, S.: Shtetl-Optimized - the blog of Scott Aaronson. http:\/\/www.scottaaronson.com\/blog\/?p=1896 . Accessed 17 Sept 2014"},{"issue":"1","key":"35_CR2","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 Syst. 15(1), 1\u201340 (2004)","journal-title":"Complex Syst."},{"issue":"4","key":"35_CR3","first-page":"463","volume":"74","author":"J-C Delvenne","year":"2006","unstructured":"Delvenne, J.-C., Kurka, P., Blondel, V.D.: Decidability and universality in symbolic dynamical systems. Fundam. Inform. 74(4), 463\u2013490 (2006)","journal-title":"Fundam. Inform."},{"key":"35_CR4","unstructured":"Janzing, D.: Is there a physically universal cellular automaton or Hamiltonian? ArXiv e-prints, September 2010"},{"key":"35_CR5","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.tcs.2011.12.037","volume":"429","author":"J Kari","year":"2012","unstructured":"Kari, J.: Universal pattern generation by cellular automata. Theor. Comput. Sci. 429, 180\u2013184 (2012). Magic in Science","journal-title":"Theor. Comput. Sci."},{"key":"35_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/11786986_13","volume-title":"Automata, Languages and Programming","author":"T Neary","year":"2006","unstructured":"Neary, T., Woods, D.: P-completeness of cellular automaton Rule 110. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 132\u2013143. Springer, Heidelberg (2006). doi: 10.1007\/11786986_13"},{"key":"35_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/3-540-36494-3_55","volume-title":"STACS 2003","author":"N Ollinger","year":"2003","unstructured":"Ollinger, N.: The intrinsic universality problem of one-dimensional cellular automata. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol. 2607, pp. 632\u2013641. Springer, Heidelberg (2003). doi: 10.1007\/3-540-36494-3_55"},{"key":"35_CR8","unstructured":"Schaeffer, L.: A physically universal cellular automaton. In: Electronic Colloquium on Computational Complexity (ECCC), vol. 21, p. 84 (2014)"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Schaeffer, L.: A physically universal cellular automaton. In: ITCS 2015\u2013Proceedings of the 6th Innovations in Theoretical Computer Science, pp. 237\u2013246 (2015)","DOI":"10.1145\/2688073.2688107"},{"key":"35_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-662-47221-7_4","volume-title":"Cellular Automata and Discrete Complex Systems","author":"L Schaeffer","year":"2015","unstructured":"Schaeffer, L.: A physically universal quantum cellular automaton. In: Kari, J. (ed.) AUTOMATA 2015. LNCS, vol. 9099, pp. 46\u201358. Springer, Heidelberg (2015). doi: 10.1007\/978-3-662-47221-7_4"},{"key":"35_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/3-540-10003-2_104","volume-title":"Automata, Languages and Programming","author":"T Toffoli","year":"1980","unstructured":"Toffoli, T.: Reversible computing. In: de Bakker, J., van Leeuwen, J. (eds.) ICALP 1980. LNCS, vol. 85, pp. 632\u2013644. Springer, Heidelberg (1980). doi: 10.1007\/3-540-10003-2_104"},{"key":"35_CR12","volume-title":"Theory of Self-Reproducing Automata","author":"J Neumann von","year":"1966","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)"}],"container-title":["Lecture Notes in Computer Science","Unveiling Dynamics and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58741-7_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:00:23Z","timestamp":1750251623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58741-7_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319587400","9783319587417"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58741-7_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}