{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T04:18:49Z","timestamp":1725596329991},"publisher-location":"London","reference-count":36,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852335403"},{"type":"electronic","value":"9781447101291"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-1-4471-0129-1_15","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T14:11:06Z","timestamp":1310998266000},"page":"443-467","source":"Crossref","is-referenced-by-count":2,"title":["Lorentz Lattice Gases and Many-Dimensional Turing Machines"],"prefix":"10.1007","author":[{"given":"Leonid A.","family":"Bunimovich","sequence":"first","affiliation":[]},{"given":"Milena A.","family":"Khlabystova","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0895-7177(99)00163-6","volume":"30","author":"A Adamatzky","year":"1999","unstructured":"Adamatzky A., Melhuish C. and Holland O. Morphology of patterns in lattice swarm: interval parameterization Mathml. Comput. Modell. 30 (1999) 35\u201359.","journal-title":"Mathml. Comput. Modell"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/0167-2789(95)00107-F","volume":"86","author":"CH Bennett","year":"1995","unstructured":"Bennett C.H. Universal computation and physical dynamics Physica D 86 (1995) 268\u2013273.","journal-title":"Physica D"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1023\/A:1026581213671","volume":"102","author":"JP Boon","year":"2001","unstructured":"Boon J.P. How fast does Langton\u2019s ant move? J. Stat. Phys. 102 (2001) 355\u2013360.","journal-title":"J. Stat. Phys"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1142\/S0218127496000618","volume":"6","author":"LA Bunimovich","year":"1996","unstructured":"Bunimovich L.A. Many-dimensional Lorentz cellular automata and Turing machines Int. J. Bif. Chaos 6 (1996) 1127\u20131136.","journal-title":"Int. J. Bif. Chaos"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF02181496","volume":"87","author":"LA Bunimovich","year":"1997","unstructured":"Bunimovich L.A. On localization of vorticity in Lorentz lattice gases J. Stat. Phys. 87 (1997) 449\u2013457.","journal-title":"J. Stat. Phys"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF01048051","volume":"72","author":"LA Bunimovich","year":"1993","unstructured":"Bunimovich L.A. and Troubetzkoy S.E. Topological properties of flipping Lorentz lattice gas models J. Stat. Phys. 72 (1993) 297\u2013307.","journal-title":"J. Stat. Phys"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02186804","volume":"74","author":"LA Bunimovich","year":"1994","unstructured":"Bunimovich L.A. and Troubetzkoy S.E. Rotators, periodicity and absence of diffusion in cyclic cellular automata J. Stat. Phys. 74 (1994) 1\u201310.","journal-title":"J. Stat. Phys"},{"key":"15_CR8","volume-title":"Motion of particles in random media and many-dimensional Turing machines. Multi. Val. Logic","author":"LA Bunimovich","year":"2001","unstructured":"Bunimovich L.A. Motion of particles in random media and many-dimensional Turing machines. Multi. Val. Logic. (2001), in print."},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF01049035","volume":"67","author":"LA Bunimovich","year":"1992","unstructured":"Bunimovich L.A. and Troubetzkoy S.E.Recurrence properties of Lorentz.lattice gas cellular automata J. Stat. Phys.67(1992) 289\u2013302.","journal-title":"J.Stat.Phys"},{"key":"15_CR10","first-page":"86","volume-title":"Dynamics of Complex and Irregular Structures","author":"LA Bunimovich","year":"1994","unstructured":"Bunimovich L.A. and Troubetzkoy S.E. Mechanisms which produce nongaussian behavior.in Lorentz lattice gas cellular automata In Dynamics of Complex and Irregular Structures, Blanchard Ph. (Editor) (World Scientific: Singapore, 1994) 86\u201392."},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1023\/A:1010409913034","volume":"104","author":"LA Bunimovich","year":"2001","unstructured":"Bunimovich L.A. and Khlabystova M.A. Localization and propagation in random lattices J. Stat. Phys. 104 (2001) 1155\u20131171.","journal-title":"J. Stat. Phys"},{"key":"15_CR12","first-page":"1289","volume":"270","author":"BS Burgin","year":"1991","unstructured":"Burgin B.S. Inductive Turing machines Notices of the Academy of Sciences of the USSR 270 (1991) 1289\u20131293.","journal-title":"Notices of the Academy of Sciences of the USSR"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0550-3213(82)90222-X","volume":"202","author":"NH Christ","year":"1982","unstructured":"Christ N.H., Friedberg R. and Lee T.D. Random lattice field theory: general formulation Nucl. Phys. B 202 (1982), 89\u2013125.","journal-title":"Nucl. Phys.B"},{"key":"15_CR14","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-1-4899-2314-1_11","volume-title":"In Microscopic Simulations of Complex Hydrodynamic Phenomena","author":"EGD Cohen","year":"1992","unstructured":"Cohen E.G.D. New types of diffusion in lattice gas cellular automata In Microscopic Simulations of Complex Hydrodynamic Phenomena Mareschal M. and Holian B.L. (Editors) (Plenum: New York, 1992) 137\u2013152."},{"key":"15_CR15","first-page":"180","volume-title":"Two-dimensional Turing machines and Turmites make tracks on a plane Scientific American September","author":"AK Dewdney","year":"1989","unstructured":"Dewdney A.K. Two-dimensional Turing machines and Turmites make tracks on a plane Scientific American\n                September (1989) 180\u2013183."},{"key":"15_CR16","first-page":"229","volume-title":"Collected Scientific Papers","author":"P Ehrenfest","year":"1959","unstructured":"Ehrenfest P. Collected Scientific Papers (North Holland: Amsterdam, 1959) 229."},{"issue":"FS11","key":"15_CR17","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/0550-3213(84)90501-7","volume":"35","author":"R Friedberg","year":"1984","unstructured":"Friedberg R. and Ren H.-C. Field theory on a computationally constructed random lattice Nucl. Phys. B 35[FS11] (1984) 310\u2013320.","journal-title":"Nucl. Phys. B"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1023\/A:1004611208149","volume":"97","author":"P Grosfils","year":"1999","unstructured":"Grosfils P., Boon J.P., Cohen E.G.D. and Bunimovich L.A. Propagation and self-organization in lattice random media J. Stat. Phys. 97 (1999) 575\u2013608.","journal-title":"J. Stat. Phys"},{"key":"15_CR19","first-page":"1095","volume":"A18","author":"JMF Gunn","year":"1985","unstructured":"Gunn J.M.F. and Ortu\u00f1o M. Percolation and motion in a simple random environment J. Phys. A18 (1985) 1095\u20131099.","journal-title":"J. Phys"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1090\/S0002-9947-1965-0170805-7","volume":"117","author":"J Hartmanis","year":"1965","unstructured":"Hartmanis J. and Stearns R.E. On the computational complexity of algorithms Trans. Amer. Math. Soc. 117 (1965) 285\u2013306.","journal-title":"Trans. Amer. Math. Soc"},{"key":"15_CR21","first-page":"167","volume-title":"Fundamentals of Computation Theory","author":"A Hemmerling","year":"1979","unstructured":"Hemmerling A. Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces In Budach L. (Editor) Fundamentals of Computation Theory (Berlin: Akademie-Verlag, 1979) 167\u2013174."},{"key":"15_CR22","volume-title":"Formal Languages and their Relation to Automata","author":"JE Hoperoft","year":"1969","unstructured":"Hoperoft J.E. and Ullman J.D. Formal Languages and their Relation to Automata (Addison-Wesley, 1969)."},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/256303.256308","volume":"44","author":"T Jiang","year":"1997","unstructured":"Jiang T., Seiferas J.I. and Vitanyi P.M.B. Two heads are better than two tapesJ. ACM 44 (1997) 237\u2013256.","journal-title":"J. ACM"},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-3975(98)00117-0","volume":"210","author":"P Koiran","year":"1999","unstructured":"Koiran P. and Moore C. Closed-form analytic maps in one and two dimensions can simulate universal Turing machines Theor. Comput.\n                Sci.\n                210 (1999) 217\u2013223.","journal-title":"Theor. Comput.Sci"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/S0304-3975(96)00025-4","volume":"174","author":"P Kurka","year":"1997","unstructured":"Kurka P. On topological dynamics of Turing machines Theor. Comput. Sci. 174 (1997) 203\u2013216.","journal-title":"Theor. Comput.Sci"},{"key":"15_CR26","first-page":"120","volume":"D22","author":"CG Langton","year":"1986","unstructured":"Langton C.G. Studying artificial life with cellular automata Physica D22 (1986) 120\u2013149.","journal-title":"Physica"},{"key":"15_CR27","first-page":"585","volume":"7","author":"H.A. Lorentz","year":"1905","unstructured":"Lorentz H.A. The motion of electrons in metallic bodies Proc. Amst. Acad. 7 (1905), 438, 585, 604.","journal-title":"Proc. Amst. Acad."},{"key":"15_CR28","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C Moore","year":"1990","unstructured":"Moore C. Unpredictability and undecidability in dynamical systems Phys. Rev. Lett. 64 (1990) 2354\u20132357.","journal-title":"Phys. Rev. Lett"},{"key":"15_CR29","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0378-4371(92)90074-Z","volume":"B190","author":"C Moukarzel","year":"1992","unstructured":"Moukarzel C. Laplacian growth on a random lattice PhysicaB190 (1992) 13\u201323.","journal-title":"Physica"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1007\/BF01048880","volume":"68","author":"C Moukarzel","year":"1992","unstructured":"Moukarzel C. and Herrmann H.J. A vectorizable random lattice J. Stat. Phys 68 (1992) 911\u2013923.","journal-title":"J. Stat. Phys"},{"key":"15_CR31","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608728","volume-title":"Ergodic Theory","author":"K Petersen","year":"1983","unstructured":"Petersen K. Ergodic Theory (Cambridge Univ. Press: Cambridge, 1983)."},{"key":"15_CR32","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/0375-9601(88)90927-9","volume":"A133","author":"TW Ruijgrok","year":"1988","unstructured":"Ruijgrok T.W. and Cohen E.G.D. Deterministic lattice gas models Phys. Lett. A133 (1988) 415\u2013419.","journal-title":"Phys. Lett"},{"key":"15_CR33","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0304-3975(96)00087-4","volume":"168","author":"HT Siegelmann","year":"1996","unstructured":"Siegelmann H.T. The simple dynamics of super Turing theories Theor. Comput. Sci. 168 (1996) 461\u2013472.","journal-title":"Theor. Comput. Sci"},{"key":"15_CR34","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BF02179584","volume":"84","author":"F Wang","year":"1996","unstructured":"Wang F. and Cohen E.G.D. Diffusion on random lattices, J. Stat. Phys. 84 (1996) 233\u2013261","journal-title":"J. Stat. Phys"},{"key":"15_CR35","doi-asserted-by":"publisher","first-page":"1683","DOI":"10.1016\/S0167-8191(97)00082-3","volume":"23","author":"T Worsch","year":"1997","unstructured":"Worsch T. On parallel Turing machines with multi-head control units Parallel Comput.\n                23 (1997) 1683\u20131697.","journal-title":"Parallel Comput"},{"key":"15_CR36","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(98)00148-0","volume":"217","author":"T Worsch","year":"1999","unstructured":"Worsch T. Parallel Turing machines with one-head control units and cellular automataTheor. Comput. Sci.\n                217 (1999) 3\u201330.","journal-title":"Theor. Comput. Sci"}],"container-title":["Collision-Based Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0129-1_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:49:27Z","timestamp":1619830167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0129-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781852335403","9781447101291"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0129-1_15","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}