{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T08:08:05Z","timestamp":1770883685333,"version":"3.50.1"},"publisher-location":"London","reference-count":23,"publisher":"Springer London","isbn-type":[{"value":"9781852335403","type":"print"},{"value":"9781447101291","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-1-4471-0129-1_5","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T14:11:06Z","timestamp":1310998266000},"page":"107-134","source":"Crossref","is-referenced-by-count":20,"title":["Universal Cellular Automata Based on the Collisions of Soft Spheres"],"prefix":"10.1007","author":[{"given":"Norman","family":"Margolus","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","volume-title":"Atoms and Information Theory: An Introduction to Statistical Mechanics","author":"R Baierlein","year":"1971","unstructured":"Baierlein R. Atoms and Information Theory: An Introduction to Statistical Mechanics (San Francisco: W.H. Freeman, 1971)."},{"key":"5_CR2","unstructured":"Banks E. Information processing and transmission in cellular automata Tech. Rep. MAC TR-81 (Massachusetts Institute of Technology Project MAC, Cambridge, 1971)."},{"key":"5_CR3","unstructured":"Bennett C.H., he thermodynamics of computation a review, in [9, p. 905\u2013940]."},{"key":"5_CR4","volume-title":"Macroscopic order from reversible and stochastic lattice growth models PhD. Thesis (Physics)","author":"RM D\u2019Souza","year":"1999","unstructured":"D\u2019Souza R.M. Macroscopic order from reversible and stochastic lattice growth models PhD. Thesis (Physics) (Massachusetts Institute of Technology, Cambridge MA, August 1999)."},{"key":"5_CR5","first-page":"264","volume":"E 60","author":"RM D\u2019Souza","year":"1999","unstructured":"D\u2019Souza R.M. and Margolus N.H. Thermodynamically reversible generalization of diffusion limited aggregation Physical Review E 60 (1999) 264\u2013274.","journal-title":"Physical Review"},{"key":"5_CR6","unstructured":"Farmer D., Toffoli T. and Wolfram S., ed. Cellular Automata (Amsterdam: North-Holland, 1984); book reprinted from Physica D 10 (1984)."},{"key":"5_CR7","unstructured":"Feynman R.P. Feynman Lectures on Computation edited by J.G. Hey and R.W. Allen (Reading, MA: Addison-Wesley, 1996)."},{"key":"5_CR8","unstructured":"Frank M.P. Reversibility for Efficient Computing Ph.D. Thesis (Massachusetts Institute of Technology AI Laboratory, Cambridge MA, 1999)."},{"key":"5_CR9","unstructured":"Fredkin E., Landauer R. and Toffoli T., eds. Proceedings of the Physics of Computation Conference, in Int. J. Theor. Phys., issues 21:3\/4, 21:6\/7, and 21:12 (1982)."},{"key":"5_CR10","unstructured":"Fredkin E. and Toffoli T. Conservative logic, in [9, p. 219\u2013253] and reproduced in this volume."},{"key":"5_CR11","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. and Pomeau Y. Lattice-gas automata for the navierstokes equation Phys. Rev. Lett. 56 (1986) 1505\u20131508.","journal-title":"Phys. Rev. Lett"},{"key":"5_CR12","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. and Pomeau Y. Molecular dynamics of a classical lattice gas: transport properties and time correlation functions Phys. Rev. A 13 (1976) 1949\u20131960.","journal-title":"Phys. Rev. A"},{"key":"5_CR13","unstructured":"Margolus N. Physics-like models of computation, in [6, p. 81\u201395]; reprinted in [23] and in this volume."},{"key":"5_CR14","first-page":"487","volume-title":"New Techniques and Ideas in Quantum Measurement Theory","author":"N Margolus","year":"1986","unstructured":"Margolus N. Quantum computation New Techniques and Ideas in Quantum Measurement Theory, D. Greenberger, ed. (New York Academy of Sciences, 1986) 487\u2013497."},{"key":"5_CR15","unstructured":"Margolus N. Physics and computation Ph.D. Thesis (Massachusetts Institute of Technology, Cambridge MA, 1987); Reprinted as Tech. Rep. MIT\/LCS\/TR415 (MIT Lab. for Computer Science, Cambridge MA, 1988)."},{"key":"5_CR16","unstructured":"Margolus N. A bridge of bit in [21, 253\u2013257]."},{"key":"5_CR17","first-page":"267","volume-title":"in Feynman and Computation A.J.G. Hey, ed","author":"N Margolus","year":"1998","unstructured":"Margolus N. Crystalline computation, in Feynman and Computation A.J.G. Hey, ed. (Reading MA: Perseus Books, 1998) 267\u2013305."},{"key":"5_CR18","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. and Levitin L. The maximum speed of dynamical evolution Physica D 120 (1998) 188\u2013195.","journal-title":"Physica D"},{"key":"5_CR19","unstructured":"Margolus N. Universal CAs based on the collisions of soft spheres, in New Constructions in Cellular Automata (Santa Fe Institute Studies on the Sciences of Complexity), D. Griffeath and C. Moore, eds. (Oxford University Press), to appear; these are the proceedings of the Constructive CA Workshop held at the Santa Fe Institute in November 1998."},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Margolus N. An embedded DRAM architecture for large-scale spatial-lattice computations in The 27th Annual International Symposium on Computer Architecture (IEEE Computer Society, 2000) 149\u2013160.","DOI":"10.1145\/342001.339672"},{"key":"5_CR21","volume-title":"Proceedings of the Workshop on Physics and Computation PhysComp \u201992","year":"1993","unstructured":"Matzke D., ed. Proceedings of the Workshop on Physics and Computation PhysComp \u201992 (Los Alamitos, CA: IEEE Computer Society Press, 1993)."},{"key":"5_CR22","unstructured":"Moore C. and Nordahl M.G. Lattice gas prediction is P-complete Santa Fe Institute Working Paper 97\u201304-034; comp-gas\/9704001."},{"key":"5_CR23","volume-title":"Theory and Applications of Cellular Automata","author":"S Wolfram","year":"1986","unstructured":"Wolfram S. Theory and Applications of Cellular Automata (World Scientific, 1986)."}],"container-title":["Collision-Based Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0129-1_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T05:37:13Z","timestamp":1605677833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0129-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781852335403","9781447101291"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0129-1_5","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}