{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T14:57:11Z","timestamp":1786978631553,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540288480","type":"print"},{"value":"9783540318163","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11553090_45","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:32:33Z","timestamp":1127817153000},"page":"443-452","source":"Crossref","is-referenced-by-count":1,"title":["The Density Classification Problem for Multi-states Cellular Automata"],"prefix":"10.1007","author":[{"given":"Anna Rosa","family":"Gabriele","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"4969","DOI":"10.1103\/PhysRevLett.77.4969","volume":"77","author":"M.S. Capcarr\u00e9re","year":"1996","unstructured":"Capcarr\u00e9re, M.S., Sipper, M., Tommasini, M.: Two-state, r=1 Cellular Automaton that Classifies Density. Physical Review Letters\u00a077, 4969\u20134971 (1996)","journal-title":"Physical Review Letters"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevE.64.036113","volume":"64","author":"M.S. Capcarr\u00e9re","year":"2001","unstructured":"Capcarr\u00e9re, M.S., Sipper, M.: Necessary conditions for density classification by cellular automata. Physical Review E\u00a064, 036113\/1\u2013036113\/4 (2001)","journal-title":"Physical Review E"},{"issue":"23","key":"45_CR3","doi-asserted-by":"publisher","first-page":"10742","DOI":"10.1073\/pnas.92.23.10742","volume":"92","author":"J.P. Crutchfield","year":"1995","unstructured":"Crutchfield, J.P., Mitchell, M.: The Evolution of Emergent Computation. Proceedings of the National Academy of Sciences\u00a092(23), 10742\u201310746 (1995)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/BFb0056903","volume-title":"Parallel Problem Solving from Nature-V","author":"W. Hordijk","year":"1998","unstructured":"Hordijk, W., Crutchfield, J.P., Mitchell, M.: Mechanisms of Emergent Computation in Cellular Automata. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature-V, pp. 613\u2013622. Springer, Heidelberg (1998)"},{"issue":"25","key":"45_CR5","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M.W.S. Land","year":"1995","unstructured":"Land, M.W.S., Belew, R.K.: No Two-State Ca for density classification exists. Physical Review Letters\u00a074(25), 5148\u20135150 (1995)","journal-title":"Physical Review Letters"},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/0167-2789(86)90237-X","volume":"22","author":"C.G. Langton","year":"1986","unstructured":"Langton, C.G.: Studying Artificial Life With Cellular Automata. Physica D\u00a022, 120\u2013149 (1986)","journal-title":"Physica D"},{"key":"45_CR7","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0167-2789(90)90064-V","volume":"42","author":"C.G. Langton","year":"1990","unstructured":"Langton, C.G.: Computation at the edge of Chaos, Phase Transitions and Emergent Computation. Physica D\u00a042, 12\u201337 (1990)","journal-title":"Physica D"},{"key":"45_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"M. Mitchell","year":"1996","unstructured":"Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)"},{"key":"45_CR9","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":"45_CR10","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":"45_CR11","unstructured":"Mitchell, M., Crutchfield, J.P., Das, R.: Evolving cellular automata to perform computations: A review of recent work. In: Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA 1996), pp. 42\u201355. Russian Academy of Sciences (1996)"},{"key":"45_CR12","first-page":"293","volume-title":"Dynamic Patterns in Complex Systems","author":"N.H. Packard","year":"1988","unstructured":"Packard, N.H.: Adaptation toward the edge of chaos. In: Kelso, J.A.S., Mandell, A.J., Shlesinger, M.F. (eds.) Dynamic Patterns in Complex Systems, pp. 293\u2013301. World Scientific, Singapore (1988)"},{"issue":"7","key":"45_CR13","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1142\/S0129183198000868","volume":"9","author":"M. Sipper","year":"1998","unstructured":"Sipper, M., Capcarr\u00e8re, M.S., Ronald, E.: A simple cellular automata that solves the density and ordering problems. International Journal of Modern Physics C\u00a09(7), 899\u2013902 (1998)","journal-title":"International Journal of Modern Physics C"},{"key":"45_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S. Wolfram","year":"1984","unstructured":"Wolfram, S.: Universality and Complexity in Cellular Automata. Physica D\u00a010, 1\u201335 (1984)","journal-title":"Physica D"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Life"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11553090_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T10:54:18Z","timestamp":1735988058000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11553090_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540288480","9783540318163"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11553090_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}