{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T09:16:31Z","timestamp":1762161391779,"version":"3.37.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319994970"},{"type":"electronic","value":"9783319994987"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-99498-7_3","type":"book-chapter","created":{"date-parts":[[2018,8,21]],"date-time":"2018-08-21T08:45:39Z","timestamp":1534841139000},"page":"47-60","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Finite-State Classical Mechanics"],"prefix":"10.1007","author":[{"given":"Norman","family":"Margolus","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,22]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1002\/andp.19013090310","volume":"309","author":"M Planck","year":"1901","unstructured":"Planck, M.: Ueber das gesetz der energieverteilung im normalspectrum. Ann. Phys. (Berlin) 309, 553 (1901)","journal-title":"Ann. Phys. (Berlin)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/S0167-2789(98)00054-2","volume":"120","author":"N Margolus","year":"1998","unstructured":"Margolus, N., Levitin, L.B.: The maximum speed of dynamical evolution. Physica D 120, 188 (1998)","journal-title":"Physica D"},{"key":"3_CR3","unstructured":"Margolus, N.: Counting distinct states in physical dynamics (in preparation)"},{"key":"3_CR4","unstructured":"Margolus, N.: The finite state character of physical dynamics. arXiv:1109.4994"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E Fredkin","year":"1982","unstructured":"Fredkin, E., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21, 219 (1982)","journal-title":"Int. J. Theor. Phys."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1038\/35005001","volume":"404","author":"CH Bennett","year":"2000","unstructured":"Bennett, C.H., DiVincenzo, D.P.: Quantum information and computation. Nature 404, 247 (2000)","journal-title":"Nature"},{"key":"3_CR7","volume-title":"Statistical Mechanics: Rigorous Results","author":"D Ruelle","year":"1974","unstructured":"Ruelle, D.: Statistical Mechanics: Rigorous Results. W. A. Benjamin, New York (1974)"},{"key":"3_CR8","volume-title":"Introduction to Phase Transitions and Critical Phenomena","author":"HE Stanley","year":"1971","unstructured":"Stanley, H.E.: Introduction to Phase Transitions and Critical Phenomena. Clarendon Press, New York (1971)"},{"key":"3_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines: A New Environment for Modeling","author":"T Toffoli","year":"1987","unstructured":"Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge (1987)"},{"key":"3_CR10","volume-title":"A New Kind of Science","author":"S Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)"},{"key":"3_CR11","volume-title":"Lattice Gas Cellular Automata: Simple Models of Complex Hydrodynamics","author":"D Rothman","year":"2004","unstructured":"Rothman, D., Zaleski, S.: Lattice Gas Cellular Automata: Simple Models of Complex Hydrodynamics. Cambridge University Press, Cambridge (2004)"},{"key":"3_CR12","volume-title":"Cellular Automata Modeling of Physical Systems","author":"B Chopard","year":"2005","unstructured":"Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (2005)"},{"key":"3_CR13","volume-title":"Lattice Gas Hydrodynamics","author":"JP Rivet","year":"2005","unstructured":"Rivet, J.P., Boon, J.P.: Lattice Gas Hydrodynamics. Cambridge University Press, Cambridge (2005)"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0167-2789(84)90254-9","volume":"10","author":"T Toffoli","year":"1984","unstructured":"Toffoli, T.: Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D 10, 117 (1984)","journal-title":"Physica D"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/BF01397280","volume":"43","author":"W Heisenberg","year":"1927","unstructured":"Heisenberg, W.: \u00dcber den anschaulichen inhalt der quantentheoretischen kinematik und mechanik. Z. Phys. 43, 172 (1927)","journal-title":"Z. Phys."},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1109\/T-AIEE.1928.5055024","volume":"47","author":"H Nyquist","year":"1928","unstructured":"Nyquist, H.: Certain topics in telegraph transmission theory. Trans. Am. Inst. Electr. Eng. 47, 617 (1928)","journal-title":"Trans. Am. Inst. Electr. Eng."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1109\/5.993400","volume":"90","author":"E Meijering","year":"2002","unstructured":"Meijering, E.: A chronology of interpolation. Proc. IEEE 90, 319 (2002)","journal-title":"Proc. IEEE"},{"key":"3_CR18","first-page":"249","volume":"9","author":"L Mandelstam","year":"1945","unstructured":"Mandelstam, L., Tamm, I.: The uncertainty relation between energy and time in non-relativistic quantum mechanics. J. Phys. (USSR) 9, 249 (1945)","journal-title":"J. Phys. (USSR)"},{"key":"3_CR19","unstructured":"Margolus, N.: Quantum emulation of classical dynamics. arXiv:1109.4995"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-662-47221-7_13","volume-title":"Cellular Automata and Discrete Complex Systems","author":"N Margolus","year":"2015","unstructured":"Margolus, N.: The ideal energy of classical lattice dynamics. In: Kari, J. (ed.) AUTOMATA 2015. LNCS, vol. 9099, pp. 169\u2013180. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-47221-7_13"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"115001","DOI":"10.1088\/1367-2630\/12\/11\/115001","volume":"12","author":"A Kempf","year":"2010","unstructured":"Kempf, A.: Spacetime could be simultaneously continuous and discrete, in the same way that information can be. New J. Phys. 12, 115001 (2010)","journal-title":"New J. Phys."},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"1949","DOI":"10.1103\/PhysRevA.13.1949","volume":"13","author":"J Hardy","year":"1976","unstructured":"Hardy, J., de Pazzis, O., Pomeau, Y.: Molecular dynamics of a classical lattice gas: transport properties and time correlation functions. Phys. Rev. A 13, 1949 (1976)","journal-title":"Phys. Rev. A"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1103\/PhysRevLett.56.1505","volume":"56","author":"U Frisch","year":"1986","unstructured":"Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the Navier-Stokes equation. Phys. Rev. Lett. 56, 1505 (1986)","journal-title":"Phys. Rev. Lett."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"1694","DOI":"10.1103\/PhysRevLett.56.1694","volume":"56","author":"N Margolus","year":"1986","unstructured":"Margolus, N., Toffoli, T., Vichniac, G.: Cellular-automata supercomputers for fluid dynamics modeling. Phys. Rev. Lett. 56, 1694 (1986)","journal-title":"Phys. Rev. Lett."},{"key":"3_CR25","unstructured":"Noether, E.: Invariante Variationsprobleme. Nachrichten von der K\u00f6niglichen Gesellschaft der Wissenschaften zu G\u00f6ttingen, Mathematisch-physikalische Klasse, pp. 235\u2013257 (1918)"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/0167-2789(90)90186-S","volume":"45","author":"E Fredkin","year":"1990","unstructured":"Fredkin, E.: Digital mechanics: an information process based on reversible universal cellular automata. Physica D 45, 254 (1990)","journal-title":"Physica D"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0167-2789(90)90185-R","volume":"45","author":"T Toffoli","year":"1990","unstructured":"Toffoli, T., Margolus, N.: Invertible cellular automata: a review. Physica D 45, 229 (1990)","journal-title":"Physica D"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF01201813","volume":"29","author":"J Kari","year":"1996","unstructured":"Kari, J.: Representation of reversible cellular automata with block permutations. Math. Syst. Theor. 29, 47 (1996)","journal-title":"Math. Syst. Theor."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Durand-Lose, J.: Representing reversible cellular automata with reversible block cellular automata. Discrete Math. Theor. Comput. Sci. Proc. AA, 145 (2001)","DOI":"10.46298\/dmtcs.2297"},{"key":"3_CR30","first-page":"231","volume-title":"New Constructions in Cellular Automata","author":"N Margolus","year":"2003","unstructured":"Margolus, N.: Universal cellular automata based on the collisions of soft spheres. In: Griffeath, D., Moore, C. (eds.) New Constructions in Cellular Automata, pp. 231\u2013260. Oxford University Press, Oxford (2003). arXiv:0806.0127"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1088\/0305-4470\/25\/5\/033","volume":"25","author":"H Hrgov\u010di\u0107","year":"1992","unstructured":"Hrgov\u010di\u0107, H.: Discrete representations of the n-dimensional wave equation. J. Phys. A Math. Gen. 25, 1329 (1992)","journal-title":"J. Phys. A Math. Gen."},{"key":"3_CR32","first-page":"349","volume-title":"Feynman and Computation","author":"T Toffoli","year":"1998","unstructured":"Toffoli, T.: Action, or the fungibility of computation. In: Hey, A. (ed.) Feynman and Computation, pp. 349\u2013392. Perseus Books, Reading (1998)"},{"key":"3_CR33","unstructured":"Margolus, N.: Physics and computation. Ph.D. thesis, Massachusetts Institute of Technology (1987)"},{"key":"3_CR34","first-page":"267","volume-title":"Feynman and Computation","author":"N Margolus","year":"1998","unstructured":"Margolus, N.: Crystalline computation. In: Hey, A. (ed.) Feynman and Computation, pp. 267\u2013305. Perseus Books, Reading (1998). arXiv:comp-gas\/9811002"},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/BF01052773","volume":"73","author":"SI Ben-Abraham","year":"1993","unstructured":"Ben-Abraham, S.I.: Curious properties of simple random walks. J. Stat. Phys. 73, 441 (1993)","journal-title":"J. Stat. Phys."},{"key":"3_CR36","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0167-2789(90)90187-T","volume":"45","author":"M Smith","year":"1990","unstructured":"Smith, M.: Representation of geometrical and topological quantities in cellular automata. Physica D 45, 271 (1990)","journal-title":"Physica D"},{"key":"3_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41285-6","volume-title":"The Cellular Automaton Interpretation of Quantum Mechanics","author":"G \u2019t Hooft","year":"2016","unstructured":"\u2019t Hooft, G.: The Cellular Automaton Interpretation of Quantum Mechanics. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-41285-6 . arXiv:1405.1548"}],"container-title":["Lecture Notes in Computer Science","Reversible Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99498-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T22:10:25Z","timestamp":1661811025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-99498-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319994970","9783319994987"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99498-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}