Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/21581
Title: | Minimal output unstable configurations in chemical reaction networks and deciders | Authors: | BRIJDER, Robert | Issue Date: | 2016 | Publisher: | SPRINGER | Source: | NATURAL COMPUTING, 15 (2), p. 235-244 | Abstract: | We study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an algorithm to efficiently compute their finite set of minimal output unstable configurations. As a consequence, a relatively large set of configurations may be efficiently checked for output stability. We also provide a number of observations regarding the semilinearity result of Angluin et al. (Distrib Comput 20(4):279-304, 2007) from the context of population protocols (which is a central result for output stable CRDs). In particular, we observe that the computation-friendly class of totally stable CRDs has equal expressive power as the larger class of output stable CRDs. | Notes: | [Brijder, Robert] Hasselt Univ, Diepenbeek, Belgium. [Brijder, Robert] Transnatl Univ Limburg, Diepenbeek, Belgium. | Keywords: | Chemical reaction network; Population protocol; Vector addition system; Output stability; Chemical reaction decider;Chemical reaction network; population protocol; vector addition system; output stability; chemical reaction decider | Document URI: | http://hdl.handle.net/1942/21581 | ISSN: | 1567-7818 | e-ISSN: | 1572-9796 | DOI: | 10.1007/s11047-015-9506-5 | ISI #: | 000376763500005 | Rights: | © Springer Science+Business Media Dordrecht 2015 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2017 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
art%3A10.1007%2Fs11047-015-9506-5.pdf Restricted Access | Published version | 583.51 kB | Adobe PDF | View/Open Request a copy |
crns_leaderless_outputs_journal.pdf | Non Peer-reviewed author version | 302.34 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
2
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
2
checked on Sep 27, 2024
Page view(s)
64
checked on Sep 7, 2022
Download(s)
112
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.