FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991095994> ?p ?o ?g. }

• W1991095994 endingPage "534" @default.
• W1991095994 startingPage "517" @default.
• W1991095994 abstract "Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology, CRNs are a promising language for the design of artificial molecular control circuitry. Nonetheless, despite the widespread use of CRNs in the natural sciences, the range of computational behaviors exhibited by CRNs is not well understood. CRNs have been shown to be efficiently Turing-universal (i.e., able to simulate arbitrary algorithms) when allowing for a small probability of error. CRNs that are guaranteed to converge on a correct answer, on the other hand, have been shown to decide only the semilinear predicates (a multi-dimensional generalization of eventually periodic sets). We introduce the notion of function, rather than predicate, computation by representing the output of a function f : ℕ k → ℕ l by a count of some molecular species, i.e., if the CRN starts with x1, …, xk molecules of some input species X1, …, Xk , the CRN is guaranteed to converge to having f(x1, …, xk ) molecules of the output species Y1, …, Yl . We show that a function f : ℕ k → ℕ l is deterministically computed by a CRN if and only if its graph {(x, y) ∈ ℕ k × ℕ l ∣ f(x) = y} is a semilinear set. Finally, we show that each semilinear function f (a function whose graph is a semilinear set) can be computed by a CRN on input x in expected time O(polylog ∥x∥1)." @default.
• W1991095994 created "2016-06-24" @default.
• W1991095994 creator A5061641572 @default.
• W1991095994 creator A5065095363 @default.
• W1991095994 creator A5087513049 @default.
• W1991095994 date "2013-09-03" @default.
• W1991095994 modified "2023-10-01" @default.
• W1991095994 title "Deterministic function computation with chemical reaction networks" @default.
• W1991095994 cites W1515007745 @default.
• W1991095994 cites W1621944155 @default.
• W1991095994 cites W189169192 @default.
• W1991095994 cites W1895520507 @default.
• W1991095994 cites W1970304727 @default.
• W1991095994 cites W1976443948 @default.
• W1991095994 cites W1986848681 @default.
• W1991095994 cites W1990903593 @default.
• W1991095994 cites W1996197315 @default.
• W1991095994 cites W1998918799 @default.
• W1991095994 cites W2000804241 @default.
• W1991095994 cites W2006072889 @default.
• W1991095994 cites W2008591003 @default.
• W1991095994 cites W2032231424 @default.
• W1991095994 cites W2047231556 @default.
• W1991095994 cites W2091275311 @default.
• W1991095994 cites W2105030281 @default.
• W1991095994 cites W2106001218 @default.
• W1991095994 cites W2117056464 @default.
• W1991095994 cites W2121061285 @default.
• W1991095994 cites W2155418451 @default.
• W1991095994 cites W2706788079 @default.
• W1991095994 cites W3022729193 @default.
• W1991095994 doi "https://doi.org/10.1007/s11047-013-9393-6" @default.
• W1991095994 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4221813" @default.
• W1991095994 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25383068" @default.
• W1991095994 hasPublicationYear "2013" @default.
• W1991095994 type Work @default.
• W1991095994 sameAs 1991095994 @default.
• W1991095994 citedByCount "102" @default.
• W1991095994 countsByYear W19910959942013 @default.
• W1991095994 countsByYear W19910959942015 @default.
• W1991095994 countsByYear W19910959942016 @default.
• W1991095994 countsByYear W19910959942017 @default.
• W1991095994 countsByYear W19910959942018 @default.
• W1991095994 countsByYear W19910959942019 @default.
• W1991095994 countsByYear W19910959942020 @default.
• W1991095994 countsByYear W19910959942021 @default.
• W1991095994 countsByYear W19910959942022 @default.
• W1991095994 countsByYear W19910959942023 @default.
• W1991095994 crossrefType "journal-article" @default.
• W1991095994 hasAuthorship W1991095994A5061641572 @default.
• W1991095994 hasAuthorship W1991095994A5065095363 @default.
• W1991095994 hasAuthorship W1991095994A5087513049 @default.
• W1991095994 hasBestOaLocation W19910959942 @default.
• W1991095994 hasConcept C11413529 @default.
• W1991095994 hasConcept C118615104 @default.
• W1991095994 hasConcept C14036430 @default.
• W1991095994 hasConcept C177264268 @default.
• W1991095994 hasConcept C199360897 @default.
• W1991095994 hasConcept C24858836 @default.
• W1991095994 hasConcept C33923547 @default.
• W1991095994 hasConcept C41008148 @default.
• W1991095994 hasConcept C45374587 @default.
• W1991095994 hasConcept C63553672 @default.
• W1991095994 hasConcept C78458016 @default.
• W1991095994 hasConcept C80444323 @default.
• W1991095994 hasConcept C86803240 @default.
• W1991095994 hasConcept C9870796 @default.
• W1991095994 hasConceptScore W1991095994C11413529 @default.
• W1991095994 hasConceptScore W1991095994C118615104 @default.
• W1991095994 hasConceptScore W1991095994C14036430 @default.
• W1991095994 hasConceptScore W1991095994C177264268 @default.
• W1991095994 hasConceptScore W1991095994C199360897 @default.
• W1991095994 hasConceptScore W1991095994C24858836 @default.
• W1991095994 hasConceptScore W1991095994C33923547 @default.
• W1991095994 hasConceptScore W1991095994C41008148 @default.
• W1991095994 hasConceptScore W1991095994C45374587 @default.
• W1991095994 hasConceptScore W1991095994C63553672 @default.
• W1991095994 hasConceptScore W1991095994C78458016 @default.
• W1991095994 hasConceptScore W1991095994C80444323 @default.
• W1991095994 hasConceptScore W1991095994C86803240 @default.
• W1991095994 hasConceptScore W1991095994C9870796 @default.
• W1991095994 hasIssue "4" @default.
• W1991095994 hasLocation W19910959941 @default.
• W1991095994 hasLocation W19910959942 @default.
• W1991095994 hasLocation W19910959943 @default.
• W1991095994 hasLocation W19910959944 @default.
• W1991095994 hasLocation W19910959945 @default.
• W1991095994 hasLocation W19910959946 @default.
• W1991095994 hasLocation W19910959947 @default.
• W1991095994 hasOpenAccess W1991095994 @default.
• W1991095994 hasPrimaryLocation W19910959941 @default.
• W1991095994 hasRelatedWork W1572523360 @default.
• W1991095994 hasRelatedWork W2031433925 @default.
• W1991095994 hasRelatedWork W2086534493 @default.
• W1991095994 hasRelatedWork W2123143071 @default.
• W1991095994 hasRelatedWork W2762130752 @default.
• W1991095994 hasRelatedWork W2880403146 @default.
• W1991095994 hasRelatedWork W2887178024 @default.

• next