{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:23:21Z","timestamp":1749723801909,"version":"3.30.2"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2003,2]]},"abstract":"<jats:p>A parallel chemical processor is a thin-layer of a reagent mixture which reacts to changes in its concentration \u2014 data configuration \u2014 in a predictable way to form a stationary pattern corresponding to the concentration of the reagent \u2014 result configuration. A computation in the chemical processor is implemented via the spreading and interaction of diffusive or phase waves. We design chemical processors that solve a classical problem of computational geometry \u2014 computation of a Voronoi diagram. Namely, we study the possibility of designing a multitasking chemical processor that independently and simultaneously computes Voronoi diagrams of two different data planar sets. We define a two-tasking chemical processor as two distinct reactant\u2013substrate couples within a reaction\u2013diffusion processor that solve separate tasks but share the same physical space. A micro-volume of the physical space is an elementary processor of a massively parallel chemical processor, therefore two reaction\u2013diffusion systems occupying the same space are considered to be a single chemical processor. We found that when a single reactant is on a gel layer containing either one or two substrates the same single Voronoi diagram corresponding to the original location of the reactant drops is constructed. However, when two reactants are on a gel containing two substrates and where there is extremely limited cross reactivity between the separate reactant-substrate couples then two Voronoi diagrams of the data planar points (two sets of drops of separate reactants) are constructed; the third \"complementary\" pattern is also constructed. The first Voronoi diagram constructed is identical at least in position to the one constructed where one reactant was with one substrate (with the same original configuration of reactant drops). After the formation of the first diagram is completed the diffusion fronts corresponding to unlike reactants cross and are only annihilated where they meet another reactant front composed of the same reactant. The result is the computation of two additional Voronoi diagrams pertaining to the spatial positions of the two sets of reactant drops. The outcomes of this experiment albeit in a simple chemical system are significant because the system constitutes the first class of a synthetic chemical parallel processor capable of at least two computations at the same time.<\/jats:p>","DOI":"10.1142\/s0218127403006716","type":"journal-article","created":{"date-parts":[[2003,3,18]],"date-time":"2003-03-18T16:24:52Z","timestamp":1048004692000},"page":"521-533","source":"Crossref","is-referenced-by-count":29,"title":["ON MULTITASKING IN PARALLEL CHEMICAL PROCESSORS: EXPERIMENTAL FINDINGS"],"prefix":"10.1142","volume":"13","author":[{"given":"B. P. J.","family":"DE LACY COSTELLO","sequence":"first","affiliation":[{"name":"Faculty of Applied Sciences, University of the West of England, Bristol, BS16 1QY, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. I.","family":"ADAMATZKY","sequence":"additional","affiliation":[{"name":"Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, BS16 1QY, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"635","volume":"6","author":"Adamatzky A.","journal-title":"Neural Network World"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(96)00003-9"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0712(199705)7:3<135::AID-AMO302>3.0.CO;2-V"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1887\/075030751X"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(02)00289-X"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0960-0779(02)00409-5"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(97)00049-3"},{"volume-title":"Models for the Perception of Speech and Visual Form","year":"1967","author":"Blum H.","key":"rf9"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(73)90175-6"},{"key":"rf11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"Bonabeau E.","year":"1999"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0839-9"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.2307\/2313409"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/70.127236"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(98)00036-0"},{"volume-title":"Concrete and Abstract Voronoi Diagrams","year":"1990","author":"Klein R.","key":"rf17"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1038\/337244a0"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1991.3.3.350"},{"key":"rf21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"Mitchell M.","year":"1996"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4"},{"volume-title":"Computational Geometry: An Introduction","year":"1991","author":"Preparata F. P.","key":"rf24"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/S0968-5677(98)00121-7"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.63.026607"},{"volume-title":"Biospheres: Metamorphosis of Planet Earth","year":"1990","author":"Sagan D.","key":"rf28"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1002\/0471223891"},{"volume-title":"Design Principles for the Immune System and Other Distributed Autonomous Systems","year":"2001","author":"Segel L. A.","key":"rf30"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1126\/science.267.5199.868"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0712(199607)6:4<191::AID-AMO238>3.0.CO;2-G"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1063\/1.469732"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127403006716","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T01:41:20Z","timestamp":1733967680000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127403006716"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":29,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,2]]}},"alternative-id":["10.1142\/S0218127403006716"],"URL":"https:\/\/doi.org\/10.1142\/s0218127403006716","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"type":"print","value":"0218-1274"},{"type":"electronic","value":"1793-6551"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}