Rate-Independent Constructs for Chemical Computation 英文参考文献.docVIP

Rate-IndependentConstructsforChemicalComputation PhillipSenum*,MarcRiedel DepartmentofElectricalandComputerEngineering,UniversityofMinnesota,Minneapolis,Minnesota,UnitedStatesofAmerica Abstract This paper presents a collection of computational modules implemented with chemical reactions: an inverter, an incrementer, a decrementer, a copier, a comparator, a multiplier, an exponentiator, a raise-to-a-power operation, and a logarithm in base two. Unlike previous schemes for chemical computation, this method produces designs that are dependentonlyoncoarseratecategoriesforthereactions(‘‘fast’’vs.‘‘slow’’).Givensuchcategories,thecomputationis exact and independent of the specific reaction rates. The designs are validated through stochastic simulations of the chemicalkinetics. Citation:SenumP,RiedelM(2011)Rate-IndependentConstructsforChemicalComputation.PLoSONE6(6):e21414.doi:10.1371/journal.pone.0021414 Editor:MarcIsalan,CenterforGenomicRegulation,Spain ReceivedNovember24,2010;AcceptedJune1,2011;PublishedJune30,2011 Copyright: ? 2011 Senum, Riedel. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricteduse,distribution,andreproductioninanymedium,providedtheoriginalauthorandsourcearecredited. Funding: This research is supported by an NSF CAREER Award, #0845650 (/awardsearch/showAward.do?AwardNumber=0845650WT. z_pims_id),andbyaUROPAwardfromtheUniversityofMinnesota(/undergraduate/).Thefundershadnoroleinstudydesign, datacollectionandanalysis,decisiontopublish,orpreparationofthemanuscript. CompetingInterests:Theauthorshavedeclaredthatnocompetinginterestsexist. *E-mail:senu0004@ Introduction hasbeenconsideredbyseveralauthors.Magnascodemonstrated thatchemicalreactionscancomputeanythingthatdigitalcircuits can compute [9]. Soloveichik et al. demonstrated that chemical reactions are Turing Universal, meaning that they can compute anythingthatacomputeralgorithmcancompute[10]. Thetheoryofreactionkineticsunde