{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:30:48Z","timestamp":1758267048459,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T00:00:00Z","timestamp":1500854400000},"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":["Nat Comput"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s11047-017-9631-4","type":"journal-article","created":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T10:53:34Z","timestamp":1500893614000},"page":"467-477","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Affine continuous cellular automata solving the fixed-length density classification problem"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5824-9779","authenticated-orcid":false,"given":"Marcin","family":"Dembowski","sequence":"first","affiliation":[]},{"given":"Barbara","family":"Wolnik","sequence":"additional","affiliation":[]},{"given":"Witold","family":"Bo\u0142t","sequence":"additional","affiliation":[]},{"given":"Jan M.","family":"Baetens","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"De Baets","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,24]]},"reference":[{"issue":"1\u20133","key":"9631_CR1","first-page":"1","volume":"52","author":"N Boccara","year":"2002","unstructured":"Boccara N, Fuk\u015b H (2002) Number-conserving cellular automaton rules. Fundam Inf 52(1\u20133):1\u201313","journal-title":"Fundam Inf"},{"key":"9631_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/EJP.v18-2325","volume":"18","author":"A Bu\u0161i\u0107","year":"2013","unstructured":"Bu\u0161i\u0107 A, Fat\u00e8s N, Mairesse J, Marcovici I (2013) Density classification on infinite lattices and trees. Electron J Probab 18:1\u201322","journal-title":"Electron J Probab"},{"key":"9631_CR3","doi-asserted-by":"crossref","first-page":"4969","DOI":"10.1103\/PhysRevLett.77.4969","volume":"77","author":"MS Capcarr\u00e8re","year":"1996","unstructured":"Capcarr\u00e8re MS, Sipper M, Tomassini M (1996) Two-state, $$r=1$$ r = 1 cellular automaton that classifies density. Phys Rev Lett 77:4969\u20134971","journal-title":"Phys Rev Lett"},{"key":"9631_CR13","first-page":"357","volume":"9","author":"PPB Oliveira de","year":"2014","unstructured":"de Oliveira PPB (2014) On density determination with cellular automata: results, constructions and directions. J Cell Autom 9:357\u2013385","journal-title":"J Cell Autom"},{"issue":"1\u20133","key":"9631_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.neucom.2006.07.003","volume":"70","author":"PPB Oliveira de","year":"2006","unstructured":"de Oliveira PPB, Bortot JC, Oliveira GMB (2006) The best currently known class of dynamically equivalent cellular automata rules for density classification. Neurocomputing 70(1\u20133):35\u201343","journal-title":"Neurocomputing"},{"issue":"2","key":"9631_CR4","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s00224-012-9386-3","volume":"53","author":"N Fat\u00e8s","year":"2013","unstructured":"Fat\u00e8s N (2013) Stochastic cellular automata solutions to the density classification problem\u2014when randomness helps computing. Theory Comput Syst 53(2):223\u2013242","journal-title":"Theory Comput Syst"},{"issue":"1","key":"9631_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2006.05.036","volume":"362","author":"N Fat\u00e8s","year":"2006","unstructured":"Fat\u00e8s N, Thierry \u00c9, Morvan M, Schabanel N (2006) Fully asynchronous behavior of double-quiescent elementary cellular automata. Theor Comput Sci 362(1):1\u201316","journal-title":"Theor Comput Sci"},{"issue":"1\u20132","key":"9631_CR6","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/S0167-2789(00)00052-X","volume":"142","author":"P Flocchini","year":"2000","unstructured":"Flocchini P, Geurts F, Mingarelli A, Santoro N (2000) Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90. Phys D Nonlinear Phenom 142(1\u20132):20\u201328","journal-title":"Phys D Nonlinear Phenom"},{"key":"9631_CR7","doi-asserted-by":"crossref","first-page":"R2081","DOI":"10.1103\/PhysRevE.55.R2081","volume":"55","author":"H Fuk\u015b","year":"1997","unstructured":"Fuk\u015b H (1997) Solution of the density classification problem with two cellular automata rules. Phys Rev E 55:R2081\u2013R2084","journal-title":"Phys Rev E"},{"key":"9631_CR8","doi-asserted-by":"crossref","first-page":"066106","DOI":"10.1103\/PhysRevE.66.066106","volume":"66","author":"H Fuk\u015b","year":"2002","unstructured":"Fuk\u015b H (2002) Nondeterministic density classification with diffusive probabilistic cellular automata. Phys Rev E 66:066106","journal-title":"Phys Rev E"},{"issue":"3","key":"9631_CR9","first-page":"92","volume":"14","author":"P G\u00e1cs","year":"1978","unstructured":"G\u00e1cs P, Kurdyumov GL, Levin LA (1978) One-dimensional uniform arrays that wash out finite islands. Probl Pereda Inf 14(3):92\u201396","journal-title":"Probl Pereda Inf"},{"key":"9631_CR10","volume-title":"Theory and applications of coupled map lattices","author":"K Kaneko","year":"1993","unstructured":"Kaneko K (1993) Theory and applications of coupled map lattices. Wiley, Hoboken"},{"key":"9631_CR11","doi-asserted-by":"crossref","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M Land","year":"1995","unstructured":"Land M, Belew RK (1995) No perfect two-state cellular automata for density classification exists. Phys Rev Lett 74:5148\u20135150","journal-title":"Phys Rev Lett"},{"key":"9631_CR12","unstructured":"Mitchell M, Crutchfield JP, Das R (1996) Evolving cellular automata with genetic algorithms: a review of recent work. In: Proceedings of the First international conference on evolutionary computation and its applications (EvCA\u201996)"},{"key":"9631_CR15","first-page":"293","volume-title":"Dynamic patterns in complex systems","author":"NH Packard","year":"1988","unstructured":"Packard NH (1988) Adaptation toward the edge of chaos. In: Kelso JAS, Mandell AJ, Shlesinger MF (eds) Dynamic patterns in complex systems. World Scientific, Singapore, pp 293\u2013301"},{"key":"9631_CR16","doi-asserted-by":"crossref","unstructured":"Sch\u00fcle M, Ott T, Stoop R (2009) Computing with probabilistic cellular automata. In: 19th international conference on artificial neural networks-ICANN 2009, Limassol, Cyprus, September 14\u201317, 2009, Proceedings, Part II. Springer, Berlin, pp 525\u2013533","DOI":"10.1007\/978-3-642-04277-5_53"},{"issue":"3","key":"9631_CR17","doi-asserted-by":"crossref","first-page":"329","DOI":"10.25088\/ComplexSystems.18.3.329","volume":"18","author":"C Stone","year":"2009","unstructured":"Stone C, Bull L (2009) Solving the density classification task using cellular automaton 184 with memory. Complex Syst 18(3):329\u2013344","journal-title":"Complex Syst"},{"key":"9631_CR18","volume-title":"The density classification problem in the context of continuous cellular automata","author":"B Wolnik","year":"2016","unstructured":"Wolnik B, Dembowski M, Bo\u0142t W, Baetens JM, De Baets B (2016) The density classification problem in the context of continuous cellular automata. Springer, Cham"},{"key":"9631_CR19","doi-asserted-by":"crossref","unstructured":"Wolnik B, Dembowski M, Bo\u0142t W, Baetens JM, De Baets B, Density-conserving affine continuous cellular automata solving the relaxed density classification problem. J Phys A Math Theor. (Submitted)","DOI":"10.1088\/1751-8121\/aa7d86"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-017-9631-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9631-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9631-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T07:18:38Z","timestamp":1602573518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-017-9631-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,24]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["9631"],"URL":"https:\/\/doi.org\/10.1007\/s11047-017-9631-4","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2017,7,24]]}}}