Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/23151
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.contributor.author | Doty, David | - |
dc.contributor.author | Soloveichik, David | - |
dc.date.accessioned | 2017-02-20T13:12:33Z | - |
dc.date.available | 2017-02-20T13:12:33Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Rondelez, Yannick; Woods, Damien (Ed.). DNA Computing and Molecular Programming, Springer International,p. 52-66 | - |
dc.identifier.isbn | 9783319439938 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/23151 | - |
dc.description.abstract | We show that some natural output conventions for error-free computation in chemical reaction networks (CRN) lead to a common level of computational expressivity. Our main results are that the standard definition of error-free CRNs have equivalent computational power to 1) asymmetric and 2) democratic CRNs. The former have only “yes” voters, with the interpretation that the CRN’s output is yes if any voters are present and no otherwise. The latter define output by majority vote among “yes” and “no” voters. Both results are proven via a generalized framework that simultaneously captures several definitions, directly inspired by a recent Petri net result of Esparza, Ganty, Leroux, and Majumder [CONCUR 2015]. These results support the thesis that the computational expressivity of error-free CRNs is intrinsic, not sensitive to arbitrary definitional choices. | - |
dc.description.sponsorship | The first author is a postdoctoral fellow of the Research Foundation – Flanders (FWO). The second author was supported by NSF grant 1619343, and the third author by NSF grant 1618895. | - |
dc.language.iso | en | - |
dc.publisher | Springer International | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science (LNCS) | - |
dc.rights | © Springer International Publishing Switzerland 2016 | - |
dc.title | Robustness of Expressivity in Chemical Reaction Networks | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Rondelez, Yannick | - |
local.bibliographicCitation.authors | Woods, Damien | - |
local.bibliographicCitation.conferencedate | 4-8/09/2016 | - |
local.bibliographicCitation.conferencename | 22th International Conference on DNA Computing and Molecular Programming (DNA 22) | - |
local.bibliographicCitation.conferenceplace | Munich, Germany | - |
dc.identifier.epage | 66 | - |
dc.identifier.spage | 52 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | Cham, Switzerland | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.identifier.doi | 10.1007/978-3-319-43994-5_4 | - |
local.bibliographicCitation.btitle | DNA Computing and Molecular Programming | - |
item.contributor | BRIJDER, Robert | - |
item.contributor | Doty, David | - |
item.contributor | Soloveichik, David | - |
item.accessRights | Open Access | - |
item.fullcitation | BRIJDER, Robert; Doty, David & Soloveichik, David (2016) Robustness of Expressivity in Chemical Reaction Networks. In: Rondelez, Yannick; Woods, Damien (Ed.). DNA Computing and Molecular Programming, Springer International,p. 52-66. | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper_43.pdf | Peer-reviewed author version | 601.86 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
3
checked on Sep 2, 2020
Page view(s)
68
checked on Sep 7, 2022
Download(s)
184
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.