Matches in SemOpenAlex for { <https://semopenalex.org/work/W2889197282> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2889197282 abstract "We explore the class of real numbers that are computed in real time by deterministic chemical reaction networks that are integral in the sense that all their reaction rate constants are positive integers. We say that such a reaction network computes a real number $$alpha$$ in real time if it has a designated species X such that, when all species concentrations are set to zero at time $$t = 0$$ , the concentration x(t) of X is within $$2^{-t}$$ of $$|alpha |$$ at all times $$t ge 1$$ , and the concentrations of all other species are bounded. We show that every algebraic number and some transcendental numbers are real time computable by chemical reaction networks in this sense. We discuss possible implications of this for the 1965 Hartmanis–Stearns conjecture, which says that no irrational algebraic number is real time computable by a Turing machine." @default.
- W2889197282 created "2018-09-07" @default.
- W2889197282 creator A5001352332 @default.
- W2889197282 creator A5002073103 @default.
- W2889197282 creator A5043303629 @default.
- W2889197282 creator A5064796448 @default.
- W2889197282 creator A5084381129 @default.
- W2889197282 date "2018-08-27" @default.
- W2889197282 modified "2023-10-17" @default.
- W2889197282 title "Real-time computability of real numbers by chemical reaction networks" @default.
- W2889197282 cites W1521738998 @default.
- W2889197282 cites W1545819195 @default.
- W2889197282 cites W1584670745 @default.
- W2889197282 cites W1621944155 @default.
- W2889197282 cites W1982701920 @default.
- W2889197282 cites W1990476699 @default.
- W2889197282 cites W1990903593 @default.
- W2889197282 cites W2000804241 @default.
- W2889197282 cites W2001914049 @default.
- W2889197282 cites W2014107656 @default.
- W2889197282 cites W2020035155 @default.
- W2889197282 cites W2081321506 @default.
- W2889197282 cites W2125495920 @default.
- W2889197282 cites W2126160338 @default.
- W2889197282 cites W2166717942 @default.
- W2889197282 cites W2503998576 @default.
- W2889197282 cites W2737153105 @default.
- W2889197282 cites W4243563333 @default.
- W2889197282 cites W86275966 @default.
- W2889197282 doi "https://doi.org/10.1007/s11047-018-9706-x" @default.
- W2889197282 hasPublicationYear "2018" @default.
- W2889197282 type Work @default.
- W2889197282 sameAs 2889197282 @default.
- W2889197282 citedByCount "4" @default.
- W2889197282 countsByYear W28891972822019 @default.
- W2889197282 countsByYear W28891972822021 @default.
- W2889197282 crossrefType "journal-article" @default.
- W2889197282 hasAuthorship W2889197282A5001352332 @default.
- W2889197282 hasAuthorship W2889197282A5002073103 @default.
- W2889197282 hasAuthorship W2889197282A5043303629 @default.
- W2889197282 hasAuthorship W2889197282A5064796448 @default.
- W2889197282 hasAuthorship W2889197282A5084381129 @default.
- W2889197282 hasBestOaLocation W28891972822 @default.
- W2889197282 hasConcept C11413529 @default.
- W2889197282 hasConcept C114614502 @default.
- W2889197282 hasConcept C118615104 @default.
- W2889197282 hasConcept C134306372 @default.
- W2889197282 hasConcept C188370112 @default.
- W2889197282 hasConcept C199360897 @default.
- W2889197282 hasConcept C2524010 @default.
- W2889197282 hasConcept C29248071 @default.
- W2889197282 hasConcept C33923547 @default.
- W2889197282 hasConcept C34388435 @default.
- W2889197282 hasConcept C41008148 @default.
- W2889197282 hasConcept C45374587 @default.
- W2889197282 hasConcept C63553672 @default.
- W2889197282 hasConcept C9376300 @default.
- W2889197282 hasConcept C94020503 @default.
- W2889197282 hasConcept C94931360 @default.
- W2889197282 hasConcept C9870796 @default.
- W2889197282 hasConceptScore W2889197282C11413529 @default.
- W2889197282 hasConceptScore W2889197282C114614502 @default.
- W2889197282 hasConceptScore W2889197282C118615104 @default.
- W2889197282 hasConceptScore W2889197282C134306372 @default.
- W2889197282 hasConceptScore W2889197282C188370112 @default.
- W2889197282 hasConceptScore W2889197282C199360897 @default.
- W2889197282 hasConceptScore W2889197282C2524010 @default.
- W2889197282 hasConceptScore W2889197282C29248071 @default.
- W2889197282 hasConceptScore W2889197282C33923547 @default.
- W2889197282 hasConceptScore W2889197282C34388435 @default.
- W2889197282 hasConceptScore W2889197282C41008148 @default.
- W2889197282 hasConceptScore W2889197282C45374587 @default.
- W2889197282 hasConceptScore W2889197282C63553672 @default.
- W2889197282 hasConceptScore W2889197282C9376300 @default.
- W2889197282 hasConceptScore W2889197282C94020503 @default.
- W2889197282 hasConceptScore W2889197282C94931360 @default.
- W2889197282 hasConceptScore W2889197282C9870796 @default.
- W2889197282 hasFunder F4320306076 @default.
- W2889197282 hasLocation W28891972821 @default.
- W2889197282 hasLocation W28891972822 @default.
- W2889197282 hasOpenAccess W2889197282 @default.
- W2889197282 hasPrimaryLocation W28891972821 @default.
- W2889197282 hasRelatedWork W1789681608 @default.
- W2889197282 hasRelatedWork W1828140919 @default.
- W2889197282 hasRelatedWork W1989122074 @default.
- W2889197282 hasRelatedWork W2040463751 @default.
- W2889197282 hasRelatedWork W2166598597 @default.
- W2889197282 hasRelatedWork W2568252361 @default.
- W2889197282 hasRelatedWork W2608091457 @default.
- W2889197282 hasRelatedWork W2755694965 @default.
- W2889197282 hasRelatedWork W2889197282 @default.
- W2889197282 hasRelatedWork W2962826190 @default.
- W2889197282 isParatext "false" @default.
- W2889197282 isRetracted "false" @default.
- W2889197282 magId "2889197282" @default.
- W2889197282 workType "article" @default.