{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:54:49Z","timestamp":1725558889300},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540235965"},{"type":"electronic","value":"9783540304791"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30479-1_8","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T21:04:53Z","timestamp":1277845493000},"page":"71-80","source":"Crossref","is-referenced-by-count":0,"title":["Randomized Computation with Cellular Automata"],"prefix":"10.1007","author":[{"given":"Bastien","family":"Chopard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Tomassini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","volume-title":"Fundamentals of Algorithms","author":"G. Brassard","year":"1994","unstructured":"Brassard, G., Bratley, P.: Fundamentals of Algorithms. Prentice-Hall, Englewood Cliffs (1994)"},{"issue":"24","key":"8_CR2","doi-asserted-by":"publisher","first-page":"4969","DOI":"10.1103\/PhysRevLett.77.4969","volume":"77","author":"M.S. Capcarrere","year":"1996","unstructured":"Capcarrere, M.S., Sipper, M., Tomassini, M.: Two-state, r=1 cellular automaton that classifies density. Physical Review Letters\u00a077(24), 4969\u20134971 (1996)","journal-title":"Physical Review Letters"},{"key":"8_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511549755","volume-title":"Cellular Automata Modeling of Physical Systems","author":"B. Chopard","year":"1998","unstructured":"Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)"},{"issue":"25","key":"8_CR4","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M. Land","year":"1995","unstructured":"Land, M., Belew, R.K.: No perfect two-state cellular automata for density classification exists. Physical Review Letters\u00a074(25), 5148\u20135150 (1995)","journal-title":"Physical Review Letters"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M. Mitchell","year":"1994","unstructured":"Mitchell, M., Crutchfield, J.P., Hraber, P.T.: Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D\u00a075, 361\u2013391 (1994)","journal-title":"Physica D"},{"key":"8_CR6","first-page":"89","volume":"7","author":"M. Mitchell","year":"1993","unstructured":"Mitchell, M., Hraber, P.T., Crutchfield, J.P.: Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems\u00a07, 89\u2013130 (1993)","journal-title":"Complex Systems"},{"key":"8_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"8_CR8","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0303-2647(99)00025-8","volume":"51","author":"B. Sch\u00f6nfisch","year":"1999","unstructured":"Sch\u00f6nfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems\u00a051, 123\u2013143 (1999)","journal-title":"BioSystems"},{"issue":"3","key":"8_CR10","first-page":"185","volume":"13","author":"M. Tomassini","year":"2002","unstructured":"Tomassini, M., Venzi, M.: Evolving robust asynchronous CA for the density task. Complex Systems\u00a013(3), 185\u2013204 (2002)","journal-title":"Complex Systems"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30479-1_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:03:20Z","timestamp":1620014600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30479-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540235965","9783540304791"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30479-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}